1.获取实现两个字符串中最大的公共子串
思路：
1.比较两个字符串的长度
2.获取较短字符串的所有子串
3.使用__contains__函数进行比较
4.把子串当做键，子串长度作为值，存入字典，通过值，反过来取出所有这个长度的值，做到同样长度下多个值得情况
# coding=utf-8
str1 = "abcdef" str2 = "efdrabcefghdef" max_str = "" min_str = "" list1 = [] def list_str(max_str, min_str): # 2.获取较短字符串的所有子串 count = 0 n= len(min_str) while count < n: for i in range(n): list1.append(min_str[count:i + 1]) count += 1 # 3.判断较长字符串是否含有子串 def end(): dict1 = {} for i in list1: if max_str.__contains__(i): dict1[i] = len(i) # 把值当做键，把长度作为值 value1= max(dict1.values()) for key,value in dict1.items(): # 通过遍历，找到所有这个长度的值 if value== value1: print(key) # 1.首先判断两字符串长度 def start(str1, str2): global max_str, min_str max_str, min_str = str1, str2 if len(max_str) < len(min_str): max_str, min_str = str2, str1 list_str(max_str, min_str) # 2.获取子串 list_str(max_str, min_str) end() # 3，判断 if __name__ == '__main__': start(str1, str2) # 0.开始比较长度
2.给定几个字符串，输入一个字符，如果第一个字符相同，再输入第二个，同样情况，继续输入，直到找到唯一的字符串
思路
1.把给出的字符串放入一个列表中
2.输入字符，遍历列表，使用startswith()方法
3.将比较的结果进行判断
4.回调
# coding=utf-8 list1 = [] str1 = "Mon" str2 = "Mabc" str3 = "Mongddd" list1.append(str1) list1.append(str2) list1.append(str3) last = "" # 存储最后要输出的字符串 count = 0 # 用来标识是否有以输入字符开头的字符串 str_input = "" # 存储输入的字符串 def compare(input_str): global count, last count = 0 for i in list1: if i.startswith(input_str): count += 1 last = i def back(): global str_input if count == 1: # 如果是1，说明只有1个字符串有，则输出 print(last) elif count >= 2: # 如果没有，则继续输入，并且拼接上前面输入的字符串 input_str = input("请继续输入字母") str_input = str_input + input_str compare(str_input) # 重新调用比较 back() #回调本身，进行验证 if __name__ == '__main__': input_str = input("输入一个字母") str_input = input_str input_str = 'M' compare(input_str) # 调用比较是否有哪个字符串以这个字符开头 back()
3.给定一个字符串，根据字符出现的频度排序，例如"abcc"，排序后的结果为"ccba"或者"ccab"
思路
1.把所有字符串转换成列表
2.使用max(set(list1),key=list1.count)方法求出列表中出现频度最大的字符串
3.请求出现的次数，并在列表中移除这个元素
4.根据列表的长度进行回调
# coding=utf-8 str1 = "abcc" list1 = list(str1) last_str = "" # 最终输出的字符串 def max_count_str(list_temp): # 判断出现频度最大的字符串 return max(set(list_temp), key=list_temp.count) def count_judge(str_temp): # 请求出现的频度，并在列表中去除这个元素 count = 0 while True: if str_temp in list1: list1.remove(str_temp) count += 1 else: break return count def start(): global last_str str_temp = max_count_str(list1) # 请出出现频度最大的字符 count = count_judge(str_temp) # 请求出现的频度，并在列表中去除这个元素 last_str = last_str + str_temp * count # 进行字符串拼接 if len(list1) > 0: start() # 如果列表中还有元素，回调，继续比较 if __name__ == '__main__': start() print(last_str)