python找最长的字符串_在字符串python中查找最长的唯一子字符串

我正在尝试一个古老的问题(有很多版本)，即寻找一个不包含重复字符的字符串的最长子字符串。我不明白为什么我的尝试没有成功：def findLongest(inputStr):

resultSet = []

substr = []

for c in inputStr:

print ("c: ", c)

if substr == []:

substr.append([c])

continue

print(substr)

for str in substr:

print ("c: ",c," - str: ",str,"\n")

if c in str:

resultSet.append(str)

substr.remove(str)

else:

str.append(c)

substr.append([c])

print("Result set:")

print(resultSet)

return max(resultSet, key=len)

print (findLongest("pwwkewambb"))

当我的输出到达第二个'w'时，它不会迭代所有substr元素。我想我做了一些愚蠢的事，但我看不出是什么，所以请给我一些指导！我觉得我要踢自己的答案。。。在

我的输出开始：

^{pr2}$

编辑：

我将for循环替换为for idx, str in enumerate(substr):

print ("c: ",c," - str: ",str,"\n")

if c in str:

resultSet.append(str)

substr[idx] = []

else:

str.append(c)

它会产生正确的结果。下一个字符集是空的数组。这似乎有点毫无意义，一定有更好的办法。在

我的预期输出是kewamb。在

例如c: p

c: w

[['p']]

c: w - str: ['p']

c: w

[['p', 'w'], ['w']]

c: w - str: ['p', 'w']

c: w - str: ['w']

c: k

[[], [], ['w']]

c: k - str: []

c: k - str: ['w']

c: e

[['k'], ['k'], ['w', 'k'], ['k']]

c: e - str: ['k']

c: e - str: ['w', 'k']

c: e - str: ['k']

...

python找最长的字符串_在字符串python中查找最长的唯一子字符串相关推荐

python找不到文件数据_在使用python pykitti packag的目录中找不到文件
我正在使用pykitti包来可视化python中的KITTI数据集.找不到需要的校准文件.它在指定的目录中查找这些校准文件.我指定了它应该在其中查找这些文件的目录.但是,它仍然给我一个错误: File ...
python找不到文件数据_如何用 Python 正确读取资源文件
我们知道,当你把一个资源文件和一个.py文件放在一起的时候,你可以直接在这个.py文件中,使用文件名读取它.例如: 运行效果如下图所示: 但请注意,这里我是直接运行的read.py这个文件.如果资源文 ...
PHP | 检查字符串中是否存在特定的单词/子字符串
Given a string and a word/substring, and we have to check whether a given word/substring exists in t ...
python随机生成英文字符串_如何用Python语言生成随机字符串 | 学步园
这是在Stackoverflow的关于 "用Python语言简洁地生成随机字符串" 的经典问答. 将此文翻译并分享下. 我想生成一个长度为N的字符串. 这个字符串应由数字和大写英文 ...
php srelen 字符串_比较详细Python正则表达式操作指南
Python 自1.5版本起增加了re 模块,它提供 Perl 风格的正则表达式模式.Python 1.5之前版本则是通过 regex 模块提供 Emecs 风格的模式.Emacs 风格模式可读性稍差 ...
学校作业5_3字符串_统计英文文件中的单词数(头哥作业[Python])
本系列文章为同学困扰的python做出作业答案汇总,答案皆为本学生自己边学边做汇总上传的,编排不易,希望大家喜欢. 本作业所有内容均在github上有留存,每次作业github上会最先发布,CSDN上 ...
Python 循环拼接字符串_详解Python拼接字符串的七种方式
更多优质内容请关注「AI 应用前沿」拥抱人工智能,并没有想象的那么难,每天懂一点就已经上路了[给力] Value的比较符号用双等号"==",上例中比较l1和l2的Value要写成 ...
python list转字符串_我用python写了个自动生成给文档生成索引的脚本！懒人智慧...
我用 python 写了一个自动生成索引的脚本简介:为了刷算法题,建了一个 GitHub仓库: PiperLiu / ACMOI_Journey ,记录自己的刷题轨迹,并总结一下方法.心得.想到一个 ...
qstring截取一段字符串_笔记 | 自学Python 05：数据类型之字符串
3.2 String (字符串) 字符串,就是一个个字符组成的有序的序列,是字符的集合,在python中通常使用单引号.双引号和三引号引住的字符序列,由数字.字母.下划线组成.从以下6个方面来了解: ...
[转载] python判断字符串中包含某个字符串_干货分享| Python中最常用的字符串方法
参考链接: Python中字符串string capitalize 字符串是字符序列.Python中内置的string类代表基于Unicode国际字符集的字符串.除了Python中常见的操作外,字符串 ...

python找最长的字符串_在字符串python中查找最长的唯一子字符串

python找最长的字符串_在字符串python中查找最长的唯一子字符串相关推荐

最新文章

热门文章