2025年- H121-Lc28. 找出字符串中第一个匹配项的下标(数组)--Java版

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;}
}