[LeetCode]28. Implement strStr()
来源:互联网 发布:java按空格分割字符串 编辑:程序博客网 时间:2024/06/05 15:44
题目描述:Implement strStr().
Returns the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack.
分析:返回子串在字符串中第一次出现的位置
解题思路:题目要求返回子串在父串第一次出现的位置。设置两个指针,一个指向父字符串一个指向子字符串。当两个指针每次指向的字符都相同时并且当相同字符长度等于子串时则返回当前父字符串索引减子串长度的索引值。
public int strStr(String haystack, String needle) { int i = 0; int j = 0; int count = 0; char[] arr = haystack.toCharArray(); char[] subArr = needle.toCharArray(); for(i=0,j=0;i<arr.length&&j<subArr.length;){ if(arr[i]==subArr[j]){ i++; j++; }else{ count++; j = 0; i = count; } } if(j==subArr.length){ return count; }else{ return -1; } }
阅读全文
0 0
- [LeetCode]28.Implement strStr()
- LeetCode --- 28. Implement strStr()
- LeetCode 28.Implement strStr()
- [Leetcode] 28. Implement strStr()
- 【leetcode】28. Implement strStr()
- [leetcode] 28.Implement strStr()
- Leetcode-28.Implement strStr()
- 28. Implement strStr() LeetCode
- leetcode 28. Implement strStr()
- [LeetCode]28. Implement strStr()
- leetcode 28. Implement strStr()
- Leetcode 28. Implement strStr()
- leetcode 28.Implement strStr()
- LeetCode *** 28. Implement strStr()
- LeetCode 28. Implement strStr()
- leetcode-28. Implement strStr()
- leetcode 28. Implement strStr()
- leetcode 28. Implement strStr()
- 关于static关键字的详解
- ini格式相关
- 二叉树专题-验证二叉查找树
- Python中的split()函数的用法
- 20171009-20171015C#WPF工作学习周总结
- [LeetCode]28. Implement strStr()
- 2017 新披露 :平台都用贝叶斯算法
- Android设计模式之——原型模式
- 微信小程序API之网络(二)上传数据
- rex 上传文件并远程执行
- android面试-垃圾回收算法(久邦涉及到)
- ubuntu14.04设置静态ip
- JavaScript学习——对象
- Python List append()方法