將所有大寫字母后移,相對位置不變

題目:把一個字符串的大寫字母放到字符串的後面,各個字符的相對位置不變,且不能申請額外的空間

#coding=utf-8
def houyi(nums):
    i=len(nums)-1
    j=len(nums)-1
    while i>=0 and j>=0:
        while ord(nums[j])>=65 and ord(nums[j])<=90: 
            j=j-1
        while ord(nums[i])>=97:
            i=i-1
        if i<j:
            nums.insert(j,nums.pop(i))
        i=i-1
s='AkleBiCeilD'
s=list(s)
houyi(s)
for i in s:
    print(i,end='')

Run-Demon:


發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章