我将以下代码放在一起检查字符串/单词是否按字母顺序排序:
def isInAlphabeticalOrder(word):
word1=sorted(word)
word2=[]
for i in word:
word2.append(i)
if word2 == word1:
return True
else:
return False但是我觉得一定有一种更有效的方法(更少的代码行)来检查,而不是将字符串转换为列表。是否有一个操作数可以按字母顺序对字符串进行排序,而无需将每个字符转换为列表?有没有人能建议一种更有效的方法?
发布于 2012-12-02 01:08:18
这样做的优点是O(n) (对字符串进行排序是O(n log n))。在Python中,如果一个字符(或字符串)按字母顺序出现在它之前,那么它就是“小于”另一个字符,所以为了查看一个字符串是否按字母顺序排列,我们只需要比较每一对相邻的字符。还要注意,您需要使用range(len(word) - 1)而不是range(len(word)),否则您将在循环的最后一次迭代中超出字符串的界限。
def isInAlphabeticalOrder(word):
for i in range(len(word) - 1):
if word[i] > word[i + 1]:
return False
return Truehttps://stackoverflow.com/questions/13661479
复制相似问题