python进阶编程_2_字符串中大小写字母的移位

水深无声 2022-05-28 01:09 84阅读 0赞

\[编程题\] 算法基础-字符移位

时间限制：1秒

空间限制：32768K

小Q最近遇到了一个难题：把一个字符串的大写字母放到字符串的后面，各个字符的相对位置不变，且不能申请额外的空间。  
你能帮帮小Q吗？

##### 输入描述: #####

输入数据有多组，每组包含一个字符串s，且保证:1<=s.length<=1000.

##### 输出描述: #####

对于每组数据，输出移位后的字符串。

##### 输入例子1: #####

AkleBiCeilD

##### 输出例子1: #####

kleieilABCD

import sys  
    def fun(mylist):
        count=0
        i=0
        while count<len(mylist):
            if mylist[i].isupper():
                mylist.append(mylist.pop(i))
                count+=1
            else:
                i+=1
                count+=1
        mystr=''
        for i in mylist:
            mystr+=i
        return mystr
        
            
            
      
      
    if __name__=='__main__':      
        while(True):  
            mystr=sys.stdin.readline().strip()  
            if len(mystr)==0:  
                break  
            print(fun(list(mystr)))

方法二:

from functools import reduce
    import sys  
    def fun(mylist):
        j=0
        mylist2=[]
        for i in range(len(mylist)):
            if mylist[i].isupper():
                mylist2.append(mylist[i])
            else:
                mylist2.insert(j,mylist[i])
                j+=1
        return reduce(lambda x,y:x+y,mylist2)
        
        
            
            
      
      
    if __name__=='__main__':      
        while(True):  
            mystr=sys.stdin.readline().strip()  
            if len(mystr)==0:  
                break  
            print(fun(list(mystr)))

asdGGGGGGGGGfffs
    asdfffsGGGGGGGGG
    asssddGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGasFFFFFFFF
    asssddasGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGFFFFFFFF