小Q最近遇到了一个难题:把一个字符串的大写字母放到字符串的后面,各个字符的相对位置不变,且不能申请额外的空间。
你能帮帮小Q吗?
输入描述:
输入数据有多组,每组包含一个字符串s,且保证:1<=s.length<=1000.
输出描述:
对于每组数据,输出移位后的字符串。
示例1
输入
AkleBiCeilD输出
kleieilABCD
解法1:错误
#include <string>
#include<iostream>
using namespace std;
int main(){
string a;
while(cin>>a){
for (auto i:a){
if (i >= 'a' && i <= 'z')
cout << i;
}
for (auto i:a){
if (i >= 'A' && i <= 'Z')
cout << i;
}
cout << endl;
}
return 0;
}
分析:
1、算法错误,没有把握出题者的思路;
2、牛客网总结:
这
里
输
入
,
只
能
使
用
w
h
i
l
e
(
c
i
n
>
>
a
)
,
用
c
i
n
>
>
a
就
会
发
生
错
误
\color{red}{这里输入,只能使用while(cin>>a),用cin>>a就会发生错误}
这里输入,只能使用while(cin>>a),用cin>>a就会发生错误,没有后面的换行符这里就通过的case为0,在自己编译器上完全可以都通过
解法2:不能申请额外的空间
#include<iostream>
#include<string>
using namespace std;
int main()
{
string str;
while(cin >> str){
for (int i = str.size()-1; i > 0; i--){
for(int j = 1; j <= i; j++){
if((str[j-1] >= 'A' && str[j-1] <= 'Z') && (str[j]>='a' && str[j] <= 'z')){
swap(str[j-1],str[j]);
}
}
}
cout<<str<<endl;
}
return 0;
}
分析:
1、这里说明不能申请额外的空间,则对于程序来说只能实现任意两个元素之间的交换
2、刚好使用冒泡排序的思想,将大写字母往后移动,但是这里的相对顺序不能发生变换。
另附说明:
swap函数会交换2个数据类型相同的容器内容。本身交换的速度非常快,因为swap在交换的时候并不是完全将2个容器的元素互换,而是交换了2个容器内的内存地址。除了数组,其他容器在交换后本质上是将内存地址进行了交换,而元素本身在内存中的位置是没有变化的。换而言之,如果说有2个房间,名字是a和b,那么swap函数交换的是2个房间的名字,而房间里的物品根本没有任何移动。那么外部指向物品的指针当然也没有任何变化,原来指向物品A的,swap交换后仍然指向物品A。而对于数组,