请统计"nba"在字符串"nbaernbatynbauinbaopnba"中出现的次数-优快云博客

本文介绍了一种在Java中统计指定子串在一个长字符串中出现次数的方法，通过两个不同的实现展示了如何利用indexOf方法来查找子串并计算其出现频率。

思路：

（1）要找的子串是否存在，如果存在获取其出现的位置。这个可以使用indexOf完成。

（2）如果找到了，那么就记录出现的位置并在剩余的字符串中继续查找该子串，而剩余字符串的起始位是出现位置+子串的长度。

（3）以此类推，通过循环完成查找，如果找不到就-1，并对每次找到用计数器记录。

第一种

package com.jn.test;

/*
 * 请统计"nba"在字符串"nbaernbatynbauinbaopnba"中出现的次数
 */
public class StringCount {
	 public static int getKeyStringCount(String str, String key) {
         
	        int count = 0;
	        int index = 0;
	         
	        while((index = str.indexOf(key,index))!=-1){
	             
	            index = index + key.length();
	            count++;
	             
	        }
	         
	        return count;
	    }
	 
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		String str = "nbaernbatynbauinbaopnba";
                String key = "nba";
                int count = getKeyStringCount(str,key);
                System.out.println("count="+count);
	}

}

第二种

package com.jn.test;

/*
 * 请统计"nba"在字符串"nbaernbatynbauinbaopnba"中出现的次数
 */
public class StringCount2 {
	 public static int getKeyStringCount(String str, String key) {
         
	        //1,定义计数器。 
	        int count = 0;
	         
	        //2，定义变量记录key出现的位置。
	        int index = 0;
	         
	        while((index = str.indexOf(key))!=-1){
	             
	            str = str.substring(index+key.length());
	            count++;
	        }
	        return count;
	    }
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		String str = "nbaernbatynbauinbaopnba";
		String key = "nba";
		int count = getKeyStringCount(str,key);
		System.out.println("count="+count);
	}

}