牛客-算法基础-字符移位

方法一：

利用两次循环遍历，先输出小写字母，后输出大写字母

import sys

def sorting(s):
    length = len(s)
    for i in range(length):
        if s[i] >= 'a' and s[i] <= 'z':
            print(s[i], end='')

    for i in range(length):
        if s[i] >= 'A' and s[i] <= 'Z':
            print(s[i], end='')

    print()


if __name__ == '__main__':
    for line in sys.stdin:
        str1 = line.split()[0]

        sorting(str1)

方法二：

利用冒泡排序思想，将大写字母冒泡到字符串末尾

import sys

def sorting(s):
    s = list(s)
    length = len(s)
    for i in range(length - 1):
        for j in range(length - 1 - i):
            if (s[j] >= 'A' and s[j] <= 'Z') and (s[j + 1] < 'A' or s[j + 1] > 'Z'):
                temp = s[j]
                s[j] = s[j + 1]
                s[j + 1] = temp

    return s


if __name__ == '__main__':
    for line in sys.stdin:
        str1 = line.split()[0]

        print(''.join(sorting(str1)))