给定一个只包含字母的字符串,按照先小写字母后大写字母的顺序进行排序。
注意事项
小写字母或者大写字母他们之间不一定要保持在原始字符串中的相对位置。
def sortLetters(self, chars):
# write your code here
if len(chars) <= 1:
return chars
start, end = 0, len(chars)-1
while start <= end:
while start <= end and chars[start].isupper() == False:
start += 1
while start <= end and chars[end].isupper():
end -= 1
if start <= end:
temp = chars[start]
chars[start] = chars[end]
chars[end] = temp
start += 1
end -= 1
return chars
网友评论