A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

学到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;
    }
}

2 个回复

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

哪里?我给你讲一下
回复 使用道具 举报
有些地方看不懂啊
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马