这是个人刷LeetCode的第一篇博客。之前也在刷题,不过没有记录下来。
现在才开始进行记录的原因如下:
1)习惯的养成要由简入繁,由浅到深。因此之前仅仅是进行刷题,先培养好工作日每天刷题的习惯,然后再进行刷题记录。如果一开始就做很多事情,很难养成习惯;
2)个人刷题的天数已经超过21天,基本养成了刷题习惯,可以进入现在的这一步,在刷完题目之后对自己的解题思路进行记录;
3)继续遵循习惯的养成规律,这些博客也仅仅是简单地记录个人的解题思路。
题目如上,意思为找出needle字符串在haystack中第一次出现的位置,如果haystack中不包含needle,则返回-1。
这道题首先想到的就是用循环进行解答。
主要思路为: 遍历haystack,找出haystack中与needle首字母一样的位置,如果找到了,那就继续对比haystack的第二个字母与needle的第二个字母是否相同,这样一一对比,如果对比完所有needle中的字母,那就返回haystack刚刚提到的首字母位置,否则继续找下一个haystack中与needle首字母一样的位置。
贴上代码:
class Solution {
public int strStr(String haystack, String needle) {
//当needle的字符数目大于haystack, 那么返回-1
if( haystack.length() < needle.length()){
return -1;
}
//所有字符串的前缀都是"",因此当needle为空或"",返回0
if( needle.length() == 0 || needle == null){
return 0;
}
for( int i = 0 ; i < haystack.length() ; i++){
//依次对字符进行对比, 要注意已经对比的字符长度跟首字母位置之和不能超过haystack字符长度
for( int j = 0 ; j < needle.length() && i + j < haystack.length() ; j++){
if(haystack.charAt(i + j) != needle.charAt(j)){
break;
}
if( j + 1 == needle.length()){
return i;
}
}
}
return -1;
}
}
END