获取一个字符串在另一个字符串中出现的次数

来源:互联网 发布:淘宝网创建时间 编辑:程序博客网 时间:2024/06/09 22:47

//方法一

public class StringTest {
   //"abkkcdkkefkkskk"
public static int getSubCount(String str,String key){
long startTime=System.currentTimeMillis();
int count=0;
int index=0;
while((index=str.indexOf(key))!=-1){
System.out.println(str);
str=str.substring(index+key.length());

count++;
}
long endTime=System.currentTimeMillis();
System.out.println("getSubCount="+(endTime-startTime));
return count;
}
//方法二(速度快)
public static int getSubCount_2(String str,String key){
long startTime=System.currentTimeMillis();
int count =0;
int index=0;
while((index=str.indexOf(key,index))!=-1){
System.out.println(index);
index=index+key.length();
count++;
}
long endTime=System.currentTimeMillis();
System.out.println("getSubCount_2="+(endTime-startTime));
return count;
}




public static void main(String[] args) {
String str="abkkcdkkefkkskk";
System.out.println(getSubCount(str,"kk"));
System.out.println("***********************************");
System.out.println(getSubCount_2(str,"kk"));
}
}
0 0
原创粉丝点击