对字符串由数字和 “*”星型字符两种字符无序构成的stra,,现在想把所有的星型字符挪到数组的左边,数字字符全部放到右边,数字字符之间的相互顺序不变。补充程序中所缺代码,完成上述功能。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] != '*': str_list+=str_list[i] j -= 1 return str_list main()
时间: 2024-01-05 07:03:19 浏览: 47
您可以在 `main` 函数中调用 `replace_stars` 函数,并将其返回的结果打印出来,具体的代码如下:
```python
def main():
stra = input()
lista = list(stra)
new_list = replace_stars(lista)
print(''.join(new_list))
def replace_stars(str_list):
# 将所有*号移动到数组的左侧
j = len(str_list) - 1
for i in range(len(str_list) - 1, -1, -1):
if str_list[i] == '*':
continue
str_list[i], str_list[j] = str_list[j], str_list[i]
j -= 1
return str_list
main()
```
这个程序接收一个字符串 `stra`,然后将其转换成列表 `lista`,然后调用 `replace_stars` 函数,将其返回的结果打印出来。`replace_stars` 函数接收一个列表 `str_list`,然后遍历这个列表,将其中的星型字符移动到左侧。具体的实现方式是使用双指针,一个指针从左边开始扫描,另一个指针从右边开始扫描,当遇到一个数字字符和一个星型字符时,就将它们交换位置。最后返回交换位置后的列表即可。
相关问题
对字符串由数字和 “*”星型字符两种字符无序构成的stra,,现在想把所有的星型字符挪到数组的左边,数字字符全部放到右边,数字字符之间的相互顺序不变。补充程序中所缺代码,完成上述功能。
您可以采用双指针的方式来解决这个问题,一个指针从左边开始扫描,另一个指针从右边开始扫描。具体的实现如下:
```python
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
以下是代码实现:
```python
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
```
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)