1.題目

2.思路

短的子串相對不變
所以我們用長的字符串去截取i+n個長度的子串做遍歷
如果兩者相等
返回字符串第一個匹配項的索引的下標

3.代碼實現

class Solution {public int strStr(String haystack, String needle) {int s1=haystack.length();int s2=needle.length();//遍歷最長的字符串for(int i=0;i<s1-s2+1;i++){//substring是左閉右開if((haystack.substring(i,i+s2)).equals(needle)){return i;}}return -1;}
}