对字符串由数字和“*"星型字符两种字符无序构成的t",现在想把所有的星型字符挪到数组的左边,数字字符全部放到右边,数字字符之间的相互顺序不变。补充程序中所缺代码,完成上述功能。用python
时间: 2024-03-13 12:48:19 浏览: 63
好的,这道题目需要使用双指针的思想,具体实现如下:
```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_stra(stra):
left = 0
right = len(stra) - 1
while left < right:
if stra[left] == '*':
left += 1
elif stra[right].isdigit():
right -= 1
else:
# 交换左右指针所指向的字符
stra[left], stra[right] = stra[right], stra[left]
left += 1
right -= 1
return stra
```
测试:
```python
stra = ['1', '2', '*', '3', '*', '4', '*', '5']
print(move_stra(stra)) # ['*', '*', '*', '1', '2', '3', '4', '5']
```
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
```
阅读全文