如果字符串的一个子串（其长度大于1）的各个字符均相同，则称之为等值子串。试设计一算法，求出串S中一个长度最大的等值子串；如果串S中不存在等值子串，则输出信息n

可以使用贪婪算法实现，设置变量maxLen表示当前最大的等值子串长度，从串S的开头开始遍历，如果遇到相同的字符，将maxLen加1，如果遇到不同的字符，则将maxLen重置为1；最后，如果maxLen大于1，则输出maxLen，否则输出n。

相关问题

c＋＋实现如果字符串的一个子串（其长度大于1）的各个字符均相同，则称之为等值子串。试设计一算法，求出串S中一个长度最大的等值子串；如果串S中不存在等值子串，则输出信息n

可以使用简单的遍历算法，首先循环遍历字符串S，使用两个指针i和j，分别从头和尾开始遍历，当S[i] == S[j]时，i++，j--，继续遍历，直到i>j，这时候我们就可以确定从i到j之间的字符串是等值子串，记录下该子串的长度，并且将i,j重置为头尾指针，继续遍历，最后求出所有等值子串的最大长度即可，如果最大长度为0，则表示串S中不存在等值子串。

如果字符串的一个子串(其长度大 1)的各个字符均相同，则称之为等值子串。试设计一算 法：输入字符串 S，以‘!’为结束标志，如果串 S 中不存在等值子串，则输出信息：” 无等值子串”，否则求出(输出)一个长度最大的等值子串。用c语言实现

以下是使用C语言实现的算法：

#include <stdio.h>
#include <string.h>

#define MAX_LEN 100

int main() {
    char s[MAX_LEN];
    fgets(s, MAX_LEN, stdin);
    int len = strlen(s) - 1; // 不包括 '\n'
    int max_len = 0, max_index = -1;
    for (int i = 0; i < len; i++) {
        int count = 1;
        while (i + count < len && s[i + count] == s[i]) {
            count++;
        }
        if (count > max_len) {
            max_len = count;
            max_index = i;
        }
    }
    if (max_len > 1) {
        printf("最长等值子串是：");
        for (int i = 0; i < max_len; i++) {
            putchar(s[max_index + i]);
        }
        printf("\n");
    } else {
        printf("无等值子串\n");
    }
    return 0;
}

算法思路：

遍历字符串，对于每个字符，向后查找连续相同字符的个数（`count`），如果 `count` 大于最大长度，则更新最大长度和最大长度子串的起始位置（`max_len` 和 `max_index`）。

最后判断最大长度是否大于1，如果是，则输出最长等值子串，否则输出“无等值子串”。