用c++解决这题:【题目描述】 小 C 拿到了一个全部由数字字符组成的字符串,他想在字符串中找到一些 满足某个特征的子串:如在该字符串中某个数字 x,连续出现了 k 次,且字符 串中没有连续出现更多次数的 x,那么我们把这一段由 x 构成的子序列叫做“x 的最大连续段”。 比如,12222122121212 中,数字 2 的最大连续段为 2222,长度为 4。 现在请你帮助小 C 计算出哪个数字的最大连续段在字符串中出现的次数最 多,这样的数字如果有多个,输出最小的数字。 【输入格式】 从文件 longest.in 中读入数据。 输入一个由数字构成的字符串。 【输出格式】 输出到文件 longest.out 中。 输出一个整数,表示哪个数字的最大连续段最多,这样的数字如果有多个, 输出最小的数字。
时间: 2023-03-09 19:50:29 浏览: 79
答:可以使用字符串处理的方法来解决这个问题,具体的步骤如下:1. 遍历字符串,记录每个数字的最大连续段的长度。2. 找出最大的长度,确定最大的连续段所对应的数字。3. 如果有多个数字的最大连续段的长度相等,则输出最小的数字。
相关推荐
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![application/msword](https://img-home.csdnimg.cn/images/20210720083327.png)
![txt](https://img-home.csdnimg.cn/images/20210720083642.png)
![](https://img-home.csdnimg.cn/images/20210720083646.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![application/x-zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![application/x-rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![application/x-rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![application/x-rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)