redeemer_liu 发表于 2023-2-6 13:10:40

求助,这个怎么做

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

tommyyu 发表于 2023-2-6 13:21:12

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

isdkz 发表于 2023-2-6 13:33:59

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:09:04

本帖最后由 阿奇_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)

歌者文明清理员 发表于 2023-2-6 14:10:07

s = int(input())
#set类型不允许元素重复,他会删除重复的项目
length = len(set(s))
print(length)
把s的赋值改成原字符串即可

tommyyu 发表于 2023-2-6 16:16:29

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

这个子串是要求连续的

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

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

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

tommyyu 发表于 2023-2-6 18:09:31

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


不是{:10_282:}
比如 12341165中,最长的字串不是123465,而是1234,但是你的代码会输出123465的长度,也就是6。

歌者文明清理员 发表于 2023-2-6 18:12:24

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

明天回,有积分
页: [1]
查看完整版本: 求助,这个怎么做