请统计"nba"在字符串"nbaernbatynbauinbaopnba"中出现的次数

思路：

（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);
	}

}

转载于:https://www.cnblogs.com/mlan/p/11060373.html