获取一个字符串在另一个字符串中出现的次数。 比如:获取“ ab”在 “abkkcadkab” 中出现的次数
方法一(较为繁琐)
思考:意思很简单,就是一个字符串里面有多少个和另一个字符串相同的部分
思路:定义两个字符串,肯定是一个长一个短,先转换成char[]型,然后两个for循环,外层为长字符串,内层是短字符串,外层元素一个一个的循环,有和内层的元素第一个相同的就内层继续循环,对比后续是否能相同,能就次数+1,如果只是部分相同,就直接break,去循环外层下一个元素。
具体代码如下:(注释附详细思路)
附:[Java中String与char[]、byte[]之间怎么转换?](https://blog.csdn.net/weixin_45869823/article/details/127208582?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522166540388416800182787849%2522%252C%2522scm%2522%253A%252220140713.130102334.pc%255Fall.%2522%257D&request_id=166540388416800182787849&biz_id=&utm_medium=distribute.pc_search_result.none-task-code-2~all~first_rank_ecpm_v1~rank_v31_ecpm-3-127208582-0-null-null.142^v52^new_blog_pos_by_title,201^v3^add_ask&utm_term=toCharArray)
package com.jsm.LXT3;
/*
获取一个字符串在另一个字符串中出现的次数。 比如:获取“ ab”在 “abkkcadkabkebfkabkskab” 中出现的次数
*/
public class LXT3 {
public static void main(String[] args) {
Test1 test1 = new Test1();
int method = test1.method("ab", "abababababsdhfjabsdhfg");
System.out.println("出现的次数为:"+method);//5
}
}
class Test1 {
public int method(String str1, String str2) {//形参为两个字符串,返回int型
char[] c1 = str1.toCharArray();
char[] c2 = str2.toCharArray();//调用toCharArray()把字符串转换为char[]
int num = 0;//记录出现次数
for (int i = 0; i < c2.length; i++) {//外层循环为"长字符串"
int temp = i;//temp为临时i值,便于后面判断
for (int j = 0; j < c1.length; j++) {//内层循环为"短字符串"
//长字符串的元素一个一个丢进来和短字符串的第一个开始对比,如果不同就直接break
if (c1[j] != c2[temp]) {
break;
}
//长字符串某元素和短字符串第一个相同,就再次判断
if (c1[j] == c2[temp]) {
temp = temp + 1;//这里temp+1是因为要继续判断长字符串紧接着的元素
//一直循环判断直到和短字符串元素到最后一个都相同就加一次次数,退出内层if,重新外层循环
if (j == c1.length - 1) {
num += 1;
} else {
continue;//如果元素依旧相同就离开结束本次内层循环进行下一次内层循环
}
}
}
}
return num;//最后返回次数num
}
}
:o:如果方法一太拙劣了看不懂思路或者说觉得太复杂了,可以再看第二种方法:o:
方法二(indexOf方法)
参考文章:Java中String类常用的方法有那些?中的indexOf方法
这里先粘贴过来:
- int indexOf(String str):返回指定子字符串在此字符串中第一次出现处的索引
int indexOf(String str, int fromIndex):返回指定子字符串在此字符串中第一次出现处的索引,从指定的索引开始
答案代码:
package com.jsm.LXT3;
import org.junit.Test;
/*
获取一个字符串在另一个字符串中出现的次数。 比如:获取“ ab”在 “abkkcadkab” 中出现的次数
*/
public class LXT2 {
//方法一:
public int getCount(String mainStr, String subStr) {
int mainLength = mainStr.length();
int subLength = subStr.length();//两个字符串的长度
int count = 0;//记录出现次数
int index;//定义一个int用于接收indexOf方法返回的索引
if (mainLength >= subLength) {//先判断:如果主字符串都比副字符串小了,就没必要比较了
while ((index = mainStr.indexOf(subStr)) != -1) {//如果不等于-1就证明找到了对应字符串,进行循环
count++;//次数加一
mainStr = mainStr.substring(index + subStr.length());
//用substring方法把前面的部分切了返回后面剩余的部分重新赋值给mainStr
//找到最后找不到了,返回值为
}
return count;//返回次数
} else {
return 0;
}
}
@Test
public void test() {
String mainStr = "abcdefgab";
String subStr = "ab";
int count = getCount(mainStr, subStr);
System.out.println(count);
}
}
改进之后的getCount方法
public int getCount1(String mainStr,String subStr){
int mainLength= mainStr.length();
int subLength = subStr.length();//两个字符串的长度
int count=0;//记录出现次数
int index=0;//定义一个int用于接收indexOf方法返回的索引
if (mainLength>=subLength){//先判断:如果主字符串都比副字符串小了,就没必要比较了
while ((mainStr.indexOf(subStr,index))!=-1){
count++;
index+=subLength;
}
return count;//返回次数
}else {
return 0;
}
}
代码解释:因为方法二一开始的while部分每一次都要重新建一个数组,并且没次都重新从首开始找,就用了indexOf的另外一个构造器,从指定位置开始找,这个位置没找到一次都会改变,从已经找到了字符串的位置开始,代码更加节省资源