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

可以通过遍历字符串S，对于每个字符，判断其与后续字符是否相同，如果相同就计算该等值子串的长度，如果长度大于已知的最大等值子串的长度，就更新最大等值子串的信息。具体实现可以参考以下代码：

s = input("请输入字符串S：")
max_len = 0
max_str = ""

for i in range(len(s)):
    j = i + 1
    while j < len(s) and s[j] == s[i]:
        j += 1
    if j - i > 1:
        sub_str = s[i:j]
        if len(sub_str) > max_len:
            max_len = len(sub_str)
            max_str = sub_str

if max_len == 0:
    print("无等值子串")
else:
    print("最大等值子串为：", max_str)

在上述代码中，我们使用了两个变量max_len和max_str来保存已知的最大等值子串的长度和字符串信息。我们遍历字符串S的每个字符，对于每个字符，从它的下一个字符开始向后遍历，直到找到一个不同于它的字符为止。如果这个子串的长度大于1，就说明它是一个等值子串，我们计算这个子串的长度，如果比已知的最大等值子串的长度要大，就更新max_len和max_str的值。最后，如果max_len的值仍然为0，就说明S中不存在等值子串，输出相应的信息即可。

相关问题

如果字符串的一个子串（其长度大于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中不存在等值子串。