标签:
朴素的模式匹配算法
import java.util.*;
public class showMain{
public static void main(String[] args){
Scanner scan=new Scanner(System.in);
String str1=scan.nextLine();
String str2=scan.nextLine();
ArrayList list=new ArrayList();
int len1=str1.length();
int len2=str2.length();
String temp=new String();
for(int i=0;i<len1-len2+1;i++){
temp=str1.substring(i, i+len2);
if(temp.equals(str2)){
list.add(i);
//System.out.println(i);
}
}
int len=list.size();
for(int i=0;i<len;i++){
System.out.println(list.get(i).toString());
}
}
}
Console:
goole
5
12
标签:
原文地址:http://www.cnblogs.com/xiaoxiaohui2015/p/5840394.html