欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

python实现由大小写字母组成的字符串数组排序

程序员文章站 2022-06-09 18:13:06
python实现由大小写字母组成的字符串数组排序google笔试题题目描述:有一个由大小 写字母组成的字符串,请对它进行重新组合,使得其中的所有小写字母排在大写字母的前面(大写字母或小写字母之间不要求保持原来次序) 。分析与解答本题目可以使用类似快速排序的方法处理,可以用两个索引分别指向字符串的首和尾, 首索引正向遍历字符串,找到第一个大写字母,尾索引逆向遍历字符串,找到第一个小写字 母, 交换两个索引位置的字符, 然后将两个索引沿着相应的方向继续向前移动, 重复上述步 骤,直到首索引大于或等于...

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

相关标签: leetcode