Python 对字符串由数字和 “*”星型字符两种字符无序构成的stra，，现在想把所有的星型字符挪到数组的左边，数字字符全部放到右边，数字字符之间的相互顺序不变。补充程序中所缺代码，完成上述功能。 【输入形式】 输入一个有数字和星号构成的字符串 【输出形式】 换位后的字符串 【样例输入】 12*23**567 【样例输出】 ***1223567

以下是代码实现：

s = input()  # 输入字符串
lst = list(s)  # 将字符串转换为列表
left, right = 0, len(lst) - 1  # 定义左右指针
while left < right:
    if lst[left] == '*':  # 如果左指针指向的是星号
        left += 1  # 左指针右移
    elif lst[right] != '*':  # 如果右指针指向的不是星号
        right -= 1  # 右指针左移
    else:  # 如果左指针指向的是数字，右指针指向的是星号
        lst[left], lst[right] = lst[right], lst[left]  # 交换左右指针指向的字符
        left += 1  # 左指针右移
        right -= 1  # 右指针左移
print(''.join(lst))  # 将列表转换为字符串并输出

样例输入：

12*23**567

样例输出：

***1223567

相关问题

对字符串由数字和 “*”星型字符两种字符无序构成的stra，，现在想把所有的星型字符挪到数组的左边，数字字符全部放到右边，数字字符之间的相互顺序不变。补充程序中所缺代码，完成上述功能。

您可以采用双指针的方式来解决这个问题，一个指针从左边开始扫描，另一个指针从右边开始扫描。具体的实现如下：

def move_string(stra):
    if not stra:
        return stra
    
    left = 0
    right = len(stra) - 1
    while left < right:
        while left < right and stra[left] == '*':
            left += 1
        while left < right and stra[right] != '*':
            right -= 1
        if left < right:
            stra[left], stra[right] = stra[right], stra[left]
            left += 1
            right -= 1
    
    return stra

这个函数接收一个字符串 `stra`，返回的是一个由数字和 “*”星型字符两种字符无序构成，并且所有的星型字符挪到了数组的左边，数字字符全部放到了右边，数字字符之间的相互顺序不变的新的字符串。

python 【问题描述】 对字符串由数字和 “*”星型字符两种字符无序构成的stra，，现在想把所有的星型字符挪到数组的左边，数字字符全部放到右边，数字字符之间的相互顺序不变。补充程序中所缺代码，完成上述功能。 【输入形式】 输入一个有数字和星号构成的字符串 【输出形式】 换位后的字符串 【样例输入】 12*23**567 【样例输出】 ***1223567 def main(): stra = input() lista= list(stra) print( ) def replace_stars( str_list): # 将所有*号移动到数组的左侧 j = len(str_list) - 1 for i in range(len(str_list) - 1, -1, -1): if str_list[i] != '*': j -= 1 return str_list main()

在 `replace_stars` 函数中，可以使用双指针的方法，将星号字符移到左侧，将数字移到右侧。具体实现见下：

def replace_stars(str_list):
    # 将所有*号移动到数组的左侧
    left, right = 0, len(str_list) - 1
    while left < right:
        # 将左侧第一个数字移到右侧
        while left < right and str_list[left] == '*':
            left += 1
        # 将右侧第一个星号移到左侧
        while left < right and str_list[right] != '*':
            right -= 1
        # 交换左侧的星号和右侧的数字
        str_list[left], str_list[right] = str_list[right], str_list[left]
    return str_list

然后在 `main` 函数中调用 `replace_stars` 函数，并将返回的字符串列表转换成字符串输出即可：

def main():
    stra = input()
    lista = list(stra)
    lista = replace_stars(lista)
    print(''.join(lista))