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()
时间: 2024-02-14 20:12:14 浏览: 27
在 `replace_stars` 函数中,可以使用双指针的方法,将星号字符移到左侧,将数字移到右侧。具体实现见下:
```python
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` 函数,并将返回的字符串列表转换成字符串输出即可:
```python
def main():
stra = input()
lista = list(stra)
lista = replace_stars(lista)
print(''.join(lista))
```