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 = 0n= 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_strmax_str, min_str = str1, str2if len(max_str) < len(min_str):max_str, min_str = str2, str1list_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, lastcount = 0for i in list1:if i.startswith(input_str):count += 1last = idef back():global str_inputif count == 1: # 如果是1，说明只有1个字符串有，则输出print(last)elif count >= 2: # 如果没有，则继续输入，并且拼接上前面输入的字符串input_str = input("请继续输入字母")str_input = str_input + input_strcompare(str_input) # 重新调用比较back() #回调本身，进行验证if __name__ == '__main__':input_str = input("输入一个字母")str_input = input_strinput_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 = 0while True:if str_temp in list1:list1.remove(str_temp)count += 1else:breakreturn countdef start():global last_strstr_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)
