Leecode统计子串个数(java)

小程序：扫一扫查出行
【扫一扫了解最新限行尾号】
复制小程序

/**

• 获取一个字符串在另一个字符串中出现的次数。判断str2在str1中出现的次数
  
  */

public class StringExer2 {
public static void main(String[] args) {
String str1 = "ab";
String str2 = "abaaba";
getCount(str1, str2);
System.out.println("子串出现的次数为：" + count); } /*
* 如果发现str2中有字符与str1中字符相等，则进入内层循环
* 用str2中每一个字符去和str1的字符比较
* 如果不相等，结束内层循环
* 如果相等，判断当前子串索引是否与子串长度-1相等
* 如相等，则子串已遍历完，count+=1
* 如不等，则继续下一次内层循环
*
*
*/
static int getCount(String str1, String str2) { str1 = "ab";
str2 = "aabjkdaaaaafjksdabkjdfsdabj";
//将字符串转换成字符数组
char[] ch1 = str1.toCharArray();
char[] ch2 = str2.toCharArray(); int len1 = str1.length();
int len2 = str2.length();
int count = 0;//记录出现次数
boolean loopFlag = true;//设置一个标识，用于判断是否找到匹配字符的开关
for (int i = 0; i < len2; i++) {
//用比较数组的首元素进行匹配，一旦匹配到相同的字符，开始后继的检测
if (ch1[0] == ch2[i]) {
for (int j = 0, k = i; j < len1; j++, k++) {
if (k != len2 && ch1[j] == ch2[k]) { // k != len2 是为了应对ab在aba中出现的这种状况
//比较完最后一个字符元素且相同，计数器+1
if (j == len1 - 1) {
count++;
i += len1 - 1;//用于跳过已在匹配的子字符串范围内的长度，-1是为了抵消循环的递增
loopFlag = false;
}
} else
break;//一旦发现对应位数不相等，退出检测
}
}
}
if (loopFlag) {
System.out.println("没有匹配的字符串！");
}
return count;
}
}