leetcode28: Implement strStr()
2017-01-11 17:08
387 查看
Implement strStr
Implement strStr().
Returns the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack.
对haystack进行遍历,比较当前下标下,长度为needle.length()长的字符串是否与needle相等,是则返回,否则,继续下一组比较
package leetcode;
public class leet28 {
public static void main(String[] args) {
leet28 leet = new leet28();
System.out.println(leet.strStr("abcde","db"));
}
public int strStr(String haystack,String needle){
for(int i = 0;i < haystack.length();i++){
int j = 0;
for(j = 0;j < needle.length();j++){
if(haystack.charAt(i+j) != needle.charAt(j)){
break;
}
}
if(j == needle.length()){
return i;
}
}
return -1;
}
}
Implement strStr().
Returns the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack.
对haystack进行遍历,比较当前下标下,长度为needle.length()长的字符串是否与needle相等,是则返回,否则,继续下一组比较
package leetcode;
public class leet28 {
public static void main(String[] args) {
leet28 leet = new leet28();
System.out.println(leet.strStr("abcde","db"));
}
public int strStr(String haystack,String needle){
for(int i = 0;i < haystack.length();i++){
int j = 0;
for(j = 0;j < needle.length();j++){
if(haystack.charAt(i+j) != needle.charAt(j)){
break;
}
}
if(j == needle.length()){
return i;
}
}
return -1;
}
}
相关文章推荐
- LeetCode-28-Implement strStr()(Sting/穷举)-Easy
- leetcode 28 Implement strStr()
- LeetCode 28 Implement strStr()(实现strStr()函数)
- LeetCode 28_Implement strStr()
- LeetCode(28)题解:Implement strStr()
- LeetCode 28 Implement strStr()(子字符串查找)
- leetcode 28 -- Implement strStr()
- LeetCode_OJ【28】Implement strStr()
- LeetCode 28 : Implement strStr() (Java)
- LeetCode 28 Implement strStr()
- leetcode_28题——Implement strStr()(采用KMP算法,还没AC,但自己这边测试无误)
- leetcode 第27-28 题 Implement strStr() & Divide Two Integers
- 【leetcode c++】28 Implement strStr()
- LeetCode-28-Implement strStr() KMP模板题
- leetcode[28]:Implement strStr()
- 【LeetCode】28 - Implement strStr()
- leetcode_171 Excel Sheet Column Number & leetcode_28 Implement strStr()
- LeetCode 28 Implement strStr()
- [LeetCode] 28 - Implement strStr()
- LeetCode 28 — Implement strStr()(C++ Java Python)