微信扫一扫

028-83195727 , 15928970361
business@forhy.com

算法基础-字符移位

算法,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;
}