使用java语言实现的字符串暴力匹配的方法:时间复杂度是O(N*N)

public class Solution { public static int strIndex(String s,String t){ int start=0; int end=s.length()-t.length()+1; int k=0; int index=-1; for(int i=start;i<=end;i++){ //当前主串的匹配的位置 k=i; //找到开始匹配的的起点,再依次匹配 for(int j=0;j<t.length();j++){ if(s.charAt(k)==t.charAt(j)){ k++; } else{ break; } } //如果匹配到t个长度后 if(k==i+t.length()){ index=i; break; } } } public static void main(String[] args) { System.out.println("Hello World!"); } }