java面试题10--String--统计大串中小串出现的次数

来源：互联网发布：青少年暴力犯罪数据编辑：程序博客网时间：2024/06/06 14:14
解题思路：
这里写图片描述
代码实现：
/* * 统计大串中小串出现的次数 * 举例： *      在字符串"woaijavawozhenaijavawozhendeaijavawozhendehenaijavaxinbuxinwoaijavagun" * 结果： *      java出现了5次 *  * 分析： *      前提：是已经知道了大串和小串。 *  *      A:定义一个统计变量，初始化值是0 *      B:先在大串中查找一次小串第一次出现的位置 *          a:索引是-1，说明不存在了，就返回统计变量 *          b:索引不是-1，说明存在，统计变量++ *      C:把刚才的索引+小串的长度作为开始位置截取上一次的大串，返回一个新的字符串，并把该字符串的值重新赋值给大串 *      D:回到B */public class StringTest5 {    public static void main(String[] args) {        // 定义大串        String maxString = "woaijavawozhenaijavawozhendeaijavawozhendehenaijavaxinbuxinwoaijavagun";        // 定义小串        String minString = "java";        // 写功能实现        int count = getCount(maxString, minString);        System.out.println("Java在大串中出现了：" + count + "次");    }    /*     * 两个明确： 返回值类型：int 参数列表：两个字符串     */    public static int getCount(String maxString, String minString) {        // 定义一个统计变量，初始化值是0        int count = 0;        /*        // 先在大串中查找一次小串第一次出现的位置        int index = maxString.indexOf(minString);        // 索引不是-1，说明存在，统计变量++        while (index != -1) {            count++;            // 把刚才的索引+小串的长度作为开始位置截取上一次的大串，返回一个新的字符串，并把该字符串的值重新赋值给大串            // int startIndex = index + minString.length();            // maxString = maxString.substring(startIndex);            maxString = maxString.substring(index + minString.length());            // 继续查            index = maxString.indexOf(minString);        }        */        int index;        //先查，赋值，判断        while((index=maxString.indexOf(minString))!=-1){            count++;            maxString = maxString.substring(index + minString.length());        }        return count;    }}
1 0