对字符串由数字和 “*”星型字符两种字符无序构成的stra,,现在想把所有的星型字符挪到数组的左边,数字字符全部放到右边,数字字符之间的相互顺序不变。补充程序中所缺代码,完成上述功能。 【输入形式】 输入一个有数字和星号构成的字符串 【输出形式】 换位后的字符串 【样例输入】 12*23**567 【样例输出】 ***1223567
时间: 2023-05-21 18:02:07 浏览: 176
以下是完整代码:
#include <iostream>
#include <string>
using namespace std;
int main() {
string stra;
cin >> stra;
int len = stra.length();
int left = 0, right = len - 1;
while (left < right) {
while (left < right && stra[left] == '*') {
left++;
}
while (left < right && stra[right] != '*') {
right--;
}
if (left < right) {
swap(stra[left], stra[right]);
}
}
cout << stra << endl;
return 0;
}
输入样例:12*23**567
输出样例:***1223567
相关问题
对字符串由数字和 “*”星型字符两种字符无序构成的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)