一、题目描述
示例:
说明:
三、解题思路
从haystack的第0个码点往后推移,利用String的substring方法截取和needle长度相同的字符串,用以比较。比较简单。
需要注意的是substring的用法,这是一个完整的单词,所以第二个s不用根据驼峰命名法大写,这个不要搞错。还有substring(a,b)取前闭后开,[a,b)
四、自写代码
class Solution {
public int strStr(String haystack, String needle) {
int length = needle.length();
if (length == 0)
return 0;
for(int i = 0; i <= haystack.length() - length; i++){
if(haystack.substring(i,i+length).equals(needle))
return i;
}
return -1;
}
}