字符串暴力匹配

使用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!");
    }
}

View Code