算法基础-字符移位
算法,ACM,笔试题2016-10-30
小Q最近遇到了一个难题:把一个字符串的大写字母放到字符串的后面,各个字符的相对位置不变,且不能申请额外的空间。
你能帮帮小Q吗?
输入数据有多组,每组包含一个字符串s,且保证:1<=s.length<=1000.
对于每组数据,输出移位后的字符串。
AkleBiCeilD
kleieilABCD
#include<stdio.h>
#include<string.h>
int main()
{
char s[1001];
while(scanf("%s",s)!=EOF)
{
for(int i=1;s[i]!='\0';i++)
{
if(s[i]>='a'&&s[i]<='z')
{
if(i-1>=0)
{
if(s[i-1]>='A'&&s[i-1]<='Z')
{
char t=s[i];
s[i]=s[i-1];
s[i-1]=t;
i-=2;
}
}
}
}
printf("%s\n",s);
}
return 0;
}