计算一个字符串在另一个字符串中出现的次数

不教而诛

已于 2022-10-30 22:36:20 修改

阅读量223

点赞数

文章标签：算法数据结构 java

于 2022-10-30 22:35:34 首次发布

本文链接：https://blog.csdn.net/qq_43801500/article/details/127606565

版权

public class CountNum {
	public static void main(String[] args) {
	
		String s1="ab";
		String s2="abkkabseabbabjksl";
		//计算s1在S2中出现的次数
		int nums=0;
		int i,j,k=0;
		
		for(i=0;i<s2.length();i++) {
			
			for(k=i,j=0;j<s1.length();j++) {
				if(s2.charAt(k)==s1.charAt(j)) {
					k++;
				}else {
					break;//直接跳出循环
				}			
			}
			
			//判定
			if(j==s1.length()) {
				//匹配到一次
				nums++;
			}
			//被查询的字符位置置空
			j=0;
		}
		
		System.out.println("匹配次数:"+nums);
	}
		
}