按字母顺序查找最长的子字符串
我有在另一个主题上找到的这段代码，但是该代码按连续字符而不是字母顺序对子字符串进行排序。如何按字母顺序更正？它打印出来了lk，我想打印ccl。谢谢
ps：我是python的初学者
s = 'cyqfjhcclkbxpbojgkar'
from itertools import count
def long_alphabet(input_string):
maxsubstr = input_string[0:0] # empty slice (to accept subclasses of str)
for start in range(len(input_string)): # O(n)
for end in count(start + len(maxsubstr) + 1): # O(m)
substr = input_string[start:end] # O(m)
if len(set(substr)) != (end - start): # found duplicates or EOS
break
if (ord(max(sorted(substr))) - ord(min(sorted(substr))) + 1) == len(substr):
maxsubstr = substr
return maxsubstr
bla = (long_alphabet(s))
print "Longest substring in alphabetical order is: %s" %bla
问题答案：
尝试更改此：
if len(set(substr)) != (end - start): # found duplicates or EOS
break
if (ord(max(sorted(substr))) - ord(min(sorted(substr))) + 1) == len(substr):
对此：
if len(substr) != (end - start): # found duplicates or EOS
break
if sorted(substr) == list(substr):
这将显示ccl您的示例输入字符串。代码更简单，因为您正试图解决一个更简单的问题:-)
-
问题内容： 我目前是python的新手，并陷入了这个问题，似乎找不到正确的答案。 问题：给出一个单词列表，按长度顺序（最长到最短）返回相同单词的列表，第二个排序标准应按字母顺序。提示：您需要考虑两个功能。 这是我到目前为止所拥有的： 它按长度排序，但我不知道如何将第二个标准应用于这种排序，即按字母顺序降序排列。 问题答案： 您可以按照以下两个步骤进行操作： Python的排序是稳定的，这意味着当长
-
我知道如何使用动态规划来解决 <罢工> 大多数 给定两个字符串的最长公共子串或最长公共子串。然而，对于字符串Y的子串X的最长子序列问题，我很难找到一个解决方案。 查找字符串X的所有子序列并按长度desc排序； 遍历排序的子序列，如果当前子序列是Y的子字符串，则返回子序列。 它可以工作，但运行时间可能会很糟糕。假设X中的所有字符都是唯一的，那么有2^m个子群，其中m是X的长度，我认为检查一个字符串是
-
http://articles.leetcode.com/2011/11/lengton-palindromic-substring-part-i.html 我处理这个问题的领域是用java编写代码，使用简单的强力解决方案，然后使用o(n2)方法，没有额外的空间，就像现在这样。http://www.geeksforgeeks.org/lengte-palindromic-substring-set
-
问题内容： 我想按字母顺序比较上述两个字符串（在本例中为“ Project”，然后是“ Sunject”，因为“ P”在“ S”之前）。有谁知道如何用Java做到这一点？ 问题答案： 可能需要或可能不需要。 如果需要本地化的字符串排序，请查看此链接。
-
按字母顺序排序字符串中的字符。 使用扩展运算符(...)，Array.sort() 和 String.localeCompare() 对 str 中的字符进行排序，使用 String.join('') 重新组合。 const sortCharactersInString = str => [...str] .sort((a, b) => a.localeCompare(b))
-
我有一长串字符串，它们按给出的顺序包含感兴趣的子字符串，但这里有一个在文本文件中使用句子的小示例： 从这个文本文件中，我想找到任何同时包含“”和的句子，但它们必须按该顺序出现。 所以在这个例子中，和都出现在句子1和句子2中，但是在句子1中它们的顺序不对，所以我不想返回。我只想返回第二句，因为它的顺序是。 我用这个例子来识别子字符串，但是我不知道如何按顺序找到它们: 这将返回： 但我只想要: 谢谢你