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

redeemer_liu

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

最佳答案

月排行榜 / 总排行榜

阿奇_o

2023-2-6 14:09:04

1. 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

1. s = input()
   
2. length = len(s)
   
3. result = 0
   
4. 
   
5. for i in range(length):
   
6.     tmp = []
   
7.     for j in range(i, length):
   
8.         if s[j] not in tmp:
   
9.             tmp.append(s[j])
   
10.         else:
    
11.             break
    
12.     r_tmp = len(tmp)
    
13.     if r_tmp > result:
    
14.         result = r_tmp
    
15. 
    
16. print(result)

复制代码

阿奇_o

1. 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)

复制代码

歌者文明清理员

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

复制代码

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

tommyyu

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

这个子串是要求连续的

歌者文明清理员

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

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

复制代码

tommyyu

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

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

歌者文明清理员

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

明天回，有积分