沙谁SDN的嘛 2022-07-12 17:16 采纳率: 60%
浏览 48
已结题

关于#字符串#的问题,如何解决?

在找最大不重复的字串时
def lengthOfLongestSubstring(s):
    # 无字符的情况
    if len(s)==0:
        return 0
    # a用来表示不同符合要求的字符串的长度,b用来表示存放符合要求的字符串
    a = []
    b = []
    # 生成字符串
    for i in range(len(s)):
        for j in range(len(s)+1):
            if len(s[i:j])!=0:
                b.append(s[i:j])
    # 所有的字符串
    print(b)
    # 进行筛选
    for i in range(len(b)):
        for m in range(len(b[i])):
            # 除自身外无重复的
            if b[i].count(b[i][m])!=1:
                b[i]='0'
    print(b)
    # 此时已经筛选完成,将b中字符全部转化为长度
    for i in range(len(b)):
        a.append(len(b[i]))
    return max(a)

IndexError: string index out of range

思路:生成字符串进行筛选

  • 写回答

5条回答 默认 最新

  • 於黾 2022-07-12 17:34
    关注

    b[i]='0'这句有问题
    后面加个break
    你都把整个字符串改成'0'了,还继续循环,能不越界吗
    其实有个简单的思路:把字符串转list然后再转set,那么重复的就自动没了,如果长度还和原来一样就是没有重复的,代码要精简很多

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(4条)

报告相同问题?

问题事件

  • 系统已结题 7月20日
  • 已采纳回答 7月12日
  • 创建了问题 7月12日

悬赏问题

  • ¥15 metadata提取的PDF元数据,如何转换为一个Excel
  • ¥15 关于arduino编程toCharArray()函数的使用
  • ¥100 vc++混合CEF采用CLR方式编译报错
  • ¥15 coze 的插件输入飞书多维表格 app_token 后一直显示错误,如何解决?
  • ¥15 vite+vue3+plyr播放本地public文件夹下视频无法加载
  • ¥15 c#逐行读取txt文本,但是每一行里面数据之间空格数量不同
  • ¥50 如何openEuler 22.03上安装配置drbd
  • ¥20 ING91680C BLE5.3 芯片怎么实现串口收发数据
  • ¥15 无线连接树莓派,无法执行update,如何解决?(相关搜索:软件下载)
  • ¥15 Windows11, backspace, enter, space键失灵