控制台输入一串字符串后,输出该字符串连续出现次数最多的子串
时间: 2024-01-02 09:04:45 浏览: 82
你可以使用以下代码来实现该功能:
```python
def find_most_frequent_substring(string):
length = len(string)
max_count = 0
max_substring = ""
for i in range(length):
for j in range(i+1, length+1):
substring = string[i:j]
count = string.count(substring)
if count > max_count:
max_count = count
max_substring = substring
return max_substring
input_string = input("请输入字符串: ")
result = find_most_frequent_substring(input_string)
print("连续出现次数最多的子串是:", result)
```
这段代码会从控制台读取输入的字符串,然后通过两层循环遍历该字符串的所有子串。对于每个子串,使用 `count()` 方法计算其在原字符串中的出现次数,并和之前的最大出现次数进行比较。如果找到一个更大的次数,则更新最大出现次数和对应的子串。
最后,输出连续出现次数最多的子串。请注意,这里假设“连续”的意思是指在原字符串中连续出现的子串,而不是允许子串中间有其他字符的情况。
阅读全文