当前位置:   article > 正文

python按字母顺序排列_在python中检查字符串是否按字母顺序排列

python中怎么查看英文字母的排序

我把以下代码放在一起,以检查字符串/单词是否按字母顺序排列:

def isInAlphabeticalOrder(word):

word1=sorted(word)

word2=[]

for i in word:

word2.append(i)

if word2 == word1:

return True

else:

return False

但我觉得除了将字符串转换成列表之外,还有一种更有效的方法(更少的代码行).是不是有一个操作数来按字母顺序排序字符串而不将每个字符串转换为列表?任何人都可以提出更有效的方法吗?

解决方法:

这具有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 True

标签:python,sorting,string

声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/羊村懒王/article/detail/651183
推荐阅读
相关标签
  

闽ICP备14008679号