我要评论python实现由大小写字母组成的字符串数组排序
google笔试题
题目描述:
有一个由大小 写字母组成的字符串，请对它进行重新组合，使得其中的所有小写字母排
在大写字母的前面(大写字母或小写字母之间不要求保持原来次序) 。
分析与解答
本题目可以使用类似快速排序的方法处理，可以用两个索引分别指向字符串的首和尾， 首索引正向遍历字符串，找到第一个大写字母，尾索引逆向遍历字符串，找到第一个小写字 母， 交换两个索引位置的字符， 然后将两个索引沿着相应的方向继续向前移动， 重复上述步 骤，直到首索引大于或等于尾索引 为止 。 具体实现如下:
def ReverseArray(ch):
lens=len(ch)
begin=0
end=lens-1
while begin<end:
while ch[begin]>='a' and ch[end]<='z' and end>begin:
begin+=1
while ch[begin]>='A' and ch[end]<='Z' and end>begin:
end-=1
ch[begin],ch[end]=ch[end],ch[begin]
if __name__=='__main__':
ch=list('AbcDef')
ReverseArray(ch)
i=0
while i<len(ch):
print(ch[i])
i+=1
输出：
f
b
c
e
D
A
本文地址：https://blog.csdn.net/weixin_42813521/article/details/107664921
您可能感兴趣的文章:
如您对本文有疑问或者有任何想说的，请点击进行留言回复，万千网友为您解惑！
网友评论