Java面试值 从大字符串中汇总统计小字符串出现的次数

传智播客

package cn.itcast_07;

/*
 * 统计大串中小串出现的次数
 * 举例:
 *         在字符串"woaijavawozhenaijavawozhendeaijavawozhendehenaijavaxinbuxinwoaijavagun"
 * 结果:
 *         java出现了5次
 *
 * 分析:
 *         前提:是已经知道了大串和小串。
 *
 *         A:定义一个统计变量,初始化值是0
 *         B:先在大串中查找一次小串第一次出现的位置
 *             a:索引是-1,说明不存在了,就返回统计变量
 *             b:索引不是-1,说明存在,统计变量++
 *         C:把刚才的索引+小串的长度作为开始位置截取上一次的大串,返回一个新的字符串,并把该字符串的值重新赋值给大串
 *         D:回到B
 */
public class StringTest4 {
    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;
    }
}


Java在大串中出现了:5次

  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值