题目
Implement strStr().
Returns the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack.
代码
public class Solution {
public int strStr(String haystack, String needle) {
if( needle.length()==0) return 0;
if(haystack.length()==0 ) return -1;
char[] haystack_char=haystack.toCharArray();
char[] needle_char=needle.toCharArray();
for(int i=0;i<haystack_char.length;i++){
a:
if(haystack_char[i]==needle_char[0]){
if(haystack_char.length-i>=needle_char.length){
for(int j=0;j<needle_char.length;j++){
if(haystack_char[i+j]!=needle_char[j]){
break a;
}
}
return i;
}
else{
return -1;
}
}
}
return -1;
}
}
/********************************
* 本文来自博客 “李博Garvin“
* 转载请标明出处:http://blog.csdn.net/buptgshengod
******************************************/

本文提供了一种实现strStr()函数的方法,该函数用于查找一个字符串(needle)在另一个字符串(haystack)中首次出现的位置。如果未找到,则返回-1。通过遍历haystack并比较子串来实现。

被折叠的 条评论
为什么被折叠?



