您好,欢迎访问代理记账网站
移动应用 微信公众号 联系我们

咨询热线 -

电话 15988168888

联系客服
  • 价格透明
  • 信息保密
  • 进度掌控
  • 售后无忧

7.等值子串

【问题描述】如果字符串的一个子串(其长度大于1)的各个字符均相同,则称之为等值子串。试设计一算法,求出串S中一个长度最大的等值子串;如果串S 中不存在等值子串,则输出信息no

【输入形式】输入一个字符串,并以!结束

【输出形式】输出第一个出现的最长字符串,如果没有输出no

【样例输入】aabc123abc123cc!

【样例输出】aa

【样例输入】abceebccadddddaaadd!

【样例输出】ddddd

 

#include <iostream>
using namespace std;
struct ma
{
    int flag = 0;
    char b[100];
    int len = 0;
} a;
int main()
{
    int size, c = 0;
    char str[1000];
    int i = 0;
    while (1)
    {
        cin >> str[i];
        size = i;
        if (str[i] == '!')
            break;
        i++;
    }
    int start;
    for (i = 0; i < size; i++)
    {
        c = 1;
        if (str[i] == str[i + 1])
        {
            start = i;
            while (str[i] == str[i + 1])
            {
                c++;
                i++;
            }

            if (c > a.len)
            {
                for (int j = 0; j < c; j++, start++)
                    a.b[j] = str[start];
                a.flag++;
                a.len = c;
            }
        }
    }

    if (a.flag > 0 && a.len > 1)
        for (i = 0; i < a.len; i++)
            cout << a.b[i];
    else
        cout << "no";
}


分享:

低价透明

统一报价,无隐形消费

金牌服务

一对一专属顾问7*24小时金牌服务

信息保密

个人信息安全有保障

售后无忧

服务出问题客服经理全程跟进