String 一个子串在整个串中出现的次数

/*
 * 2.一个子串在整个串中出现的次数
 * "nbaernbatynbauinaopnsijkhgvnxbacnbadknba"
 *
 * 思路：
 * 1,要找的子串是否存在，如果存在，获取所在位置，用indexof()完成
 * 2,如果找到，那么就记录出现的位置，并在剩余的字符串中继续查找子串
 * 而剩下字符串的起始位置是出现位置+子串长度
 * 3,由此类推，通过循环完成查找，如果找不到就是-1，并对没错找到用计数器记录
 */

public class StringTest_1 {

    /**
     * @param args
     */
    public static void main(String[] args) {
        String str="nbaernbatynbauinaopnsijkhgvnxbacnbadknba";
        String key="nba";
        
        int count=getKeyStringCount1(str,key);
        System.out.print("count="+count);
        
    }

    
    public static int getKeyStringCount1(String str, String key) {
        int count=0;
        int index=0;
        while((index=str.indexOf(key,index))!=-1){
            index=index+key.length();
            count++;
        }
        return count;
    }


    /**
     * 获取子串在整串中出现的次数
     * @param str
     * @param key
     * @return
     */
    public static int getKeyStringCount(String str, String key) {
        //定义计数器
        int count=0;
        //定义变量记录key出现的位置
        int index=0;
        while((index=str.indexOf(key))!=-1){
            str=str.substring(index+key.length());
            count++;
        }
        return count;
    }
}