Implement strStr().

Returns the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack.

实现strStr()。

返回haystack中第一次出现针的索引,如果针不是haystack的一部分,则返回-1。

 int len=0;
if("".equals(needle)) //匹配字符串为空直接返回0
return 0;
if("".equals(haystack)||haystack.length()<needle.length()) //待匹配字符串为空或匹配字符串长度过长
return -1;
for (int i = 0; i < haystack.length() - needle.length()+1; i++) {//利用遍历思想,每次取出匹配字符串长度的字符串来进行匹配比较
String str = haystack.substring(i, needle.length()+i);
if (str.equals(needle)){
len=i;
break;
}
else
len=-1;
}
return len;

最新文章

  1. html5新增及废除属性
  2. Yii源码阅读笔记(二十二)
  3. LuaStudio 9.27 去10分钟退出暗桩板
  4. 什么是AJAX技术及其常识
  5. 1. opencv的初体验
  6. GDI+
  7. MySQL的安装——源码方式(实验环境下测试用,真实环境请忽略此文)
  8. linux 入侵检查转载
  9. struts(三)——struts框架实现登录示例
  10. mybatis深入理解之 # 与 $ 区别以及 sql 预编译
  11. Spring MVC CORS 跨域
  12. 【spring源码分析】IOC容器初始化(五)
  13. verilog function功能函数写法
  14. oracle 表空间管理相关(原创)
  15. Paper | 学习多任务中的最佳分/ 合结构(十字绣结构)
  16. DS-博客作业03--栈和队列
  17. React Native安卓项目打包发布APK步骤
  18. HashMap,LinkedHashMap和Hashtable类的深入剖析与理解
  19. Object C学习笔记3-对象的使用和定义
  20. [转帖]IBM POWER9 E950 and E980 Servers Launched

热门文章

  1. JS中的两种刷新方法以及区别和适用范围
  2. 383. Ransom Note 在字典数组中查找笔记数组
  3. 10个强大的Javascript表单验证插件推荐
  4. js原型链prototype与__proto__以及new表达式
  5. 使用IneliJ IDEA 2016将Java Web项目导出为War包
  6. 个人项目:wc程序(java)
  7. scala冒泡排序
  8. winform panel显示子窗体
  9. angular 路由传参
  10. 微信 oauth2 两次回调