计算某字符串中特定字符串出现次数的几种算法
方法一:
将特定字符串用 “” 代替,判断字符串长度的减少量
- 出现次数 = (原字符串长度 - 替换后字符串长度) / 目标子串长度
public class lianxi {
public static void main(String[] args) {
String str = "jhdvjsdjava;osdfpojavalsdjfisjavlsdihgjavalsdihfsjava";
String findstr = "java";
int count = new lianxi().countstr1(str,findstr);
System.out.println(count);
}
public static int countstr1(String str,String findstr){
int count = 0;
count = (str.length() - str.replace(findstr,"").length())/findstr.length();
return count;
}
}
方法二:
利用indexOf()方法
indexOf() :返回某个指定的字符串值在字符串中首次出现的位置。
stringObject.indexOf(searchvalue,fromindex)
它的合法取值是 0 到 stringObject.length - 1
如果要检索的字符串值没有出现,则该方法返回 -1。
- 通过对字符串首遍历位置的改变,利用indexOf来计算count
public class lianxi {
public static void main(String[] args) {
String str = "jhdvjsdjava;osdfpojavalsdjfisjavlsdihgjavalsdihfsjava";
String findstr = "java";
int count = new lianxi().countstr1(str,findstr);
System.out.println(count);
}
public static int countstr5(String str,String findstr){
int count = 0;
int index = 0;
//如果!=-1,则说明找到了findstr首次出现的索引
while((index = str.indexOf(findstr,index)) != -1){
index += findstr.length();
count++;
}
return count;
}
}
方法三
indexOf()方法 搭配 subString()方法
select substring(‘abdcsef’,1,3)
结果:‘abd’
- 利用substring方法截取(最近子串结束的位置 ,字符串末尾)
public class lianxi {
public static void main(String[] args) {
String str = "jhdvjsdjava;osdfpojavalsdjfisjavlsdihgjavalsdihfsjava";
String findstr = "java";
int count = new lianxi().countstr2(str,findstr);
System.out.println(count);
}
public static int countstr2(String str,String findstr){
int count = 0;
//如果!=-1,则说明找到了findstr首次出现的索引
while( str.indexOf(findstr) != -1){
str = str.substring(str.indexOf(findstr)+findstr.length());
count++;
}
return count;
}
}