TH6 移动字母

描述

给定一个只包含小写字母的字符串s，牛牛想将这个字符串中的所有'a'字母全部移动到字符串的末尾，而且保证其它字符的相对顺序不变。其中字符串s的长度<=1e6。

示例1

输入：

"abcavv"

返回值：

"bcvvaa"

以下是Python代码实现：

def move_a_to_end(s):
    a_list = []
    non_a_list = []
    for c in s:
        if c == 'a':
            a_list.append(c)
        else:
            non_a_list.append(c)
    return ''.join(non_a_list + a_list)

s = "abcavv"
result = move_a_to_end(s)
print(result)

代码解释：

1. 定义一个move_a_to_end()函数，用于将字符串中的所有'a'字母移动到字符串的末尾。
2. 定义两个列表a_list和non_a_list，分别用于存储字符串中的'a'字母和其他字符。
3. 遍历字符串s，将'a'字母存入a_list中，将其他字符存入non_a_list中。
4. 将non_a_list和a_list拼接成一个新的字符串，并返回。
5. 在main()函数中，调用move_a_to_end()函数，并输出结果。