求助,这个怎么做
给定一个字符串 s,请找出其中不含有重复字符的最长子串的长度。 设最长子串 t = s(i<j),枚举 i 和 j ,然后进行一些简单的判断即可。判断有没有重复的部分可以使用 集合set s = input()length = len(s)
result = 0
for i in range(length):
tmp = []
for j in range(i, length):
if s not in tmp:
tmp.append(s)
else:
break
r_tmp = len(tmp)
if r_tmp > result:
result = r_tmp
print(result) 本帖最后由 阿奇_o 于 2023-2-6 14:38 编辑
max([ s for i in range(len(s)) for j in range(i+1,len(s)) if len(s)==len(set(s))], key=len) s = int(input())
#set类型不允许元素重复,他会删除重复的项目
length = len(set(s))
print(length)
把s的赋值改成原字符串即可 歌者文明清理员 发表于 2023-2-6 14:10
把s的赋值改成原字符串即可
这个子串是要求连续的 tommyyu 发表于 2023-2-6 16:16
这个子串是要求连续的
sub = ''.join(set(s))#用空字符串拼接
print(len(sub)) 歌者文明清理员 发表于 2023-2-6 17:55
不是{:10_282:}
比如 12341165中,最长的字串不是123465,而是1234,但是你的代码会输出123465的长度,也就是6。 tommyyu 发表于 2023-2-6 18:09
不是
比如 12341165中,最长的字串不是123465,而是1234,但是你的代码会输出123465的长度, ...
明天回,有积分
页:
[1]