演算法基礎-字元移位

許佳佳233發表於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;
}

相關文章