[已解决]求助，这个怎么做

redeemer_liu

给定一个字符串 s，请找出其中不含有重复字符的最长子串的长度。

最佳答案

月排行榜 / 总排行榜

阿奇_o

2023-2-6 14:09:04

max([ s[i:j] for i in range(len(s)) for j in range(i+1,len(s)) if len(s[i:j])==len(set(s[i:j]))], key=len)

跳转到最佳答案楼层

tommyyu

设最长子串 t = s[i:j]（i<j），枚举 i 和 j ，然后进行一些简单的判断即可。判断有没有重复的部分可以使用 集合set

isdkz

s = input()
length = len(s)
result = 0

for i in range(length):
    tmp = []
    for j in range(i, length):
        if s[j] not in tmp:
            tmp.append(s[j])
        else:
            break
    r_tmp = len(tmp)
    if r_tmp > result:
        result = r_tmp

print(result)

阿奇_o

max([ s[i:j] for i in range(len(s)) for j in range(i+1,len(s)) if len(s[i:j])==len(set(s[i:j]))], key=len)

歌者文明清理员

s = int(input())
#set类型不允许元素重复，他会删除重复的项目
length = len(set(s))
print(length)

把s的赋值改成原字符串即可

tommyyu

歌者文明清理员 发表于 2023-2-6 14:10
把s的赋值改成原字符串即可

这个子串是要求连续的

歌者文明清理员

tommyyu 发表于 2023-2-6 16:16
这个子串是要求连续的

sub = ''.join(set(s))#用空字符串拼接
print(len(sub))

tommyyu

歌者文明清理员 发表于 2023-2-6 17:55

不是
比如 12341165中，最长的字串不是123465，而是1234，但是你的代码会输出123465的长度，也就是6。

歌者文明清理员

tommyyu 发表于 2023-2-6 18:09
不是
比如 12341165中，最长的字串不是123465，而是1234，但是你的代码会输出123465的长度， ...

明天回，有积分