【一本通】1148-连续出现的字符

旧城等待， 2022-12-31 01:26 172阅读 0赞

我在CSDN找到一个非常牛的博主，他做完了一本通的所有题目，写了一个题解目录，大家可以看看，在不会的时候参考一下  
[https://blog.csdn.net/u011815404/article/details/79324003][https_blog.csdn.net_u011815404_article_details_79324003]  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2Nvb2w5OTc4MQ_size_16_color_FFFFFF_t_70]

--------------------

# 1148：连续出现的字符 #

> 时间限制: 1000 ms 内存限制: 65536 KB

【题目描述】  
给定一个字符串，在字符串中找到第一个连续出现至少k次的字符。

【输入】  
第一行包含一个正整数k，表示至少需要连续出现的次数。1 ≤ k ≤ 1000。

第二行包含需要查找的字符串。字符串长度在1到2500之间，且不包含任何空白符。

【输出】  
若存在连续出现至少k次的字符，输出该字符；否则输出No。

【输入样例】  
3  
abcccaaab  
【输出样例】  
c

#include <iostream>
    #include <string>
    #include <cstring>
    using namespace std;
    
    int main()
    { 
        string str;
        int k, sum = 0;
        cin >> k;
        cin >> str;
        char tmp;
        int len = str.size();
        for (int i = 0; i < len; i++)
        { 
            // if (str[i] == str[i + 1])
            // cnt++;
            // else
            // { 
            // if (cnt == k)
            // { 
            // cout << str[i] << endl;
            // break;
            // }
            // else
            // { 
            // cnt = 1;
            // }
            // }
    
            if (sum == k) //若次数已达题目要求
            { 
                cout << str[i] << endl; //输出
                return 0;               //结束
            }
            if (str[i] == str[i + 1]) //若下一项与该项相同
                sum++;                //次数加1
            else                      //否则，次数归1
                sum = 1;
        }
        cout << "No" << endl;
        return 0;
    }

[https_blog.csdn.net_u011815404_article_details_79324003]: https://blog.csdn.net/u011815404/article/details/79324003
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2Nvb2w5OTc4MQ_size_16_color_FFFFFF_t_70]: /images/20221120/53d29de6916742ecb5be4d38269a53db.png