统计输入的字符串中最大连续重复字母的个数

统计输入的字符串中最大连续重复字母的个数,比如adsfdasefe,里面没有连续重复的,为0。aabbbsdsff,最大连续重复个数为3…听说该题有巧妙算法…



int numberOfContinuousAlphas(char *str){
    int i=0,tmp = 1,count= 0;
    
    while (str[i]) {
        if (str[i] == str[i+1]) {
            tmp ++;
            if (tmp > count&&tmp>=2) {
                count = tmp;
            }
        }else tmp = 1;
    i++;
    }
    return count;
}

考虑因素:

考虑到某个字符出现后,个数必然至少为1,但是如果不出现重复,那么重复次数为0;一旦连续出现2个或者以上,那么应当返回该字符的个数。当然这个规定可以自行设定。

当且仅当某次某个字符个数tmp大于原先存储的count最大值,且该字符的确重复出现(也就是tmp》=2)时,存储新值。当下一个字符和当前字符不同时,设置tmp为1。


改进写法:

int numberOfContinuousAlphas(char *str){
    int i=0,tmp = 1,count= 0;
    
    while (str[i]) {
        if (str[i] == str[i+1]) 
            tmp ++;
        else{
            if (tmp > count&&tmp>=2)
                count = tmp;
            tmp = 1;
        }
    i++;
    }
    return count;
}

上面的代码可以减少count更新次数,相比较原来代码,如果出现长串连续相同字符时,会连续更新count,这是不需要的,只需在字符变化时更新count即可,考虑到字符串以'\0'结束,因此即使是"sdddddd"这样的字符串也会被正确计数。

  • 2
    点赞
  • 6
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值