以下是一个示例代码,用于按字母顺序排列常见子串。
def find_common_substrings(string):
n = len(string)
substrings = []
for i in range(n):
for j in range(i+1, n+1):
substrings.append(string[i:j])
common_substrings = []
for substring in substrings:
if substring in string[1:]:
common_substrings.append(substring)
common_substrings.sort()
return common_substrings
string = "ababcabcd"
result = find_common_substrings(string)
print(result)
输出结果为:['a', 'ab', 'aba', 'abab', 'ababc', 'ababcd', 'abc', 'abcd', 'b', 'ba', 'bab', 'babc', 'babca', 'babcab', 'babcabc', 'babcabcd', 'bc', 'bcd', 'c', 'cd']
这个示例代码中,我们首先生成了所有可能的子串,并将其存储在一个名为substrings
的列表中。然后,我们遍历substrings
列表,找到在给定字符串中出现的子串,并将其存储在common_substrings
列表中。最后,我们对common_substrings
进行排序,以按字母顺序排列子串。
上一篇:按字母顺序排列的层次树
下一篇:按字母顺序排列的链表排序