黑马程序员技术交流社区

标题: 常用类String类大串中小串出现的此数 [打印本页]

---

作者: 地狱里的帅灵魂    时间: 2015-9-3 22:35
标题: 常用类String类大串中小串出现的此数
学到IO流了回头看看常用类快忘光了，回头看看，有兴趣的一块来复习下
/*
* 统计大串中小串出现的次数
* 举例：
*         在字符串"woaijavawozhenaijavawozhendeaijavawozhendehenaijavaxinbuxinwoaijavagun"
*         java出现了几次
*
* 分析：
*         前提：是已经知道了大串和小串。
*
*         A:定义一个统计变量，初始化值是0
*         B:先在大串中查找一次小串第一次出现的位置
*             a:索引是-1，说明不存在了，就返回统计变量
*             b:索引不是-1，说明存在，统计变量++
*         C:把刚才的索引+小串的长度作为开始位置截取上一次的大串，返回一个新的字符串，并把该字符串的值重新赋值给大串
*         D:回到B
*/
public class LianXi {
    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);
            // 继续查
            index = maxString.indexOf(minString);
        }

        return count;
    }
}



   上面的代码我们还可以进行优化
public class LianXi {
    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;
        //先查，赋值，判断
        while((index=maxString.indexOf(minString))!=-1){
            count++;
            maxString = maxString.substring(index + minString.length());
        }
        return count;
    }
}

---

作者: 18664300701    时间: 2015-9-4 12:14
有些地方看不懂啊

---

作者: 地狱里的帅灵魂    时间: 2015-9-4 21:31

18664300701 发表于 2015-9-4 12:14
有些地方看不懂啊

哪里？我给你讲一下

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2