小Q最近遇到了一个难题:把一个字符串的大写字母放到字符串的后面,各个字符的相对位置不变,且不能申请额外的空间。
你能帮帮小Q吗?
你能帮帮小Q吗?
输入描述:
输入数据有多组,每组包含一个字符串s,且保证:1<=s.length<=1000.
输出描述:
对于每组数据,输出移位后的字符串。
输入例子1:
AkleBiCeilD
输出例子1:
kleieilABCD
思路1号:看到这个题目的第一个反应就是开两个字符串数组,然后看到题目说不能申请额外的空间,然后就想到了从后面往前面一个个遍历,如果是大写字母就一直往后移动,知道到字符串最末尾或者碰到大写字母为止,事实证明这是可以的。
思路2号:仔细一看题目,他说只要输出移位后的字符串就够了,咩哈哈哈哈哈哈,2个for循环,第一个for循环按顺序输出小写字母,第二个for循环按循序输出大写字母。
代码:
#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
int main()
{
char a[1200];
while(~scanf("%s",a))
{
for(int i=strlen(a)-1;i>=0;i--)
{
if(a[i]>='A'&&a[i]<='Z')//如果a[i]是大写字母,并且a[i+1]是小写字母,就交换a[i]、a[i+1]知道a[i]的后面没有小写字母为止
{
for(int j=i+1;j<strlen(a);j++)
{
if(a[j]>='a'&&a[j]<='z')
swap(a[j],a[j-1]);
else
break ;
}
}
}
printf("%s\n",a);
}
return 0;
}
代码2号:
#include<stdio.h>
#include<string.h>
int main()
{
char a[1200];
while(~scanf("%s",a))
{
for(int i=0;i<strlen(a);i++)
{
if(a[i]>='a'&&a[i]<='z')//输出小写字母
printf("%c",a[i]);
}
for(int i=0;i<strlen(a);i++)
{
if(a[i]>='A'&&a[i]<='Z')//输出大写字母
printf("%c",a[i]);
}
printf("\n");
}
return 0;
}