对字符串由数字和“*"星型字符两种字符无序构成的t",现在想把所有的星型字符挪到数组的左边,数字字符全部放到右边,数字字符之间的相互顺序不变。补充程序中所缺代码,完成上述功能。用python
时间: 2024-03-13 10:48:19 浏览: 20
好的,这道题目需要使用双指针的思想,具体实现如下:
```python
t = input() # 读入字符串
t_list = list(t) # 将字符串转换为列表
left = 0 # 左指针
right = len(t_list) - 1 # 右指针
while left <= right:
if t_list[left] == "*": # 如果左边是星型字符
left += 1 # 左指针右移
elif t_list[right].isdigit(): # 如果右边是数字字符
right -= 1 # 右指针左移
else: # 如果左边是数字字符,右边是星型字符
t_list[left], t_list[right] = t_list[right], t_list[left] # 交换两个字符
left += 1 # 左指针右移
right -= 1 # 右指针左移
print("".join(t_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_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_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)