題目:把一個字符串的大寫字母放到字符串的後面,各個字符的相對位置不變,且不能申請額外的空間。
#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: