思路类似称砝码。首先选择第一个字符，存入集合中，然后依次遍历剩余字符串，把遍历到的字符插入到集合的每一个元素中去，其插入结果组成新的集合缺点：耗时，勉强合格 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param str string字符串 # @return string字符串一维数组 # class Solution: def Permutation(self, str_1): # write code here str_set = {str_1[0]} for i in range...

通过全测试用例思路：设置当前最长不重复子串的长mx_len，初始化为0；for循环遍历字符串s，如果从当前下标开始到前mx_len个字符构成的新子串s[i - mx_len : i + 1]是不重复的子串，则mx_len + 1.其中不重复子串的判断是用子串长和其转化成set集合后的长度对比：len(str_nw) == len(set(str_nw))最后，mx_len输出即可 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param s string字符串 # @return int整型 # class Solution: def ...

str_1 = input().strip() str_2 = input().strip() if len(str_1) > len(str_2): str_1, str_2 = str_2, str_1 # 1短 2长 if str_1 in str_2: print(str_1) else: len_lcs = 0 # 嘴馋公共子串的长度 str_lcs = '' # 第一个最长公共子串 for i in range(len(str_1)): if i - len_lcs >= 0 and str_1[i - len...