时间限制:1秒

空间限制:32768K

小Q最近遇到了一个难题:把一个字符串的大写字母放到字符串的后面,各个字符的相对位置不变,且不能申请额外的空间。
你能帮帮小Q吗?



输入描述:
输入数据有多组,每组包含一个字符串s,且保证:1<=s.length<=1000.

输出描述:
对于每组数据,输出移位后的字符串。

输入例子1:
AkleBiCeilD

输出例子1:
kleieilABCD

思路:我用的是冒泡排序思想,如果前面的是大写,后面的是小写,则交换。也可以利用从后往前的思想,发现了小写后,扫描小写前面的数,发现大写后,移位。

代码:

#include <stdio.h>
#include <iostream>
#include <string.h>
using namespace std;
#define MAXN 1010
void swap(char &a, char &b)
{
    a = a+b;
    b = a-b;
    a = a-b;
}
int main()
{
    char str[MAXN];
    while(cin >> str)
    {
        int len = strlen(str);
        for(int i = 0; i < len-1; i++)
        {
            for(int j = 0; j < len-1-i; j++)
            {
                if(str[j] >= 'A' && str[j] <= 'Z' && str[j+1] >= 'a' && str[j+1] <= 'z')
                    swap(str[j], str[j+1]);
            }
        }
        cout << str << endl;
    }
    return 0;
}


你可能感兴趣的文章

评论区

发表评论

必填

选填

选填

◎欢迎参与讨论,请在这里发表您的看法、交流您的观点。

您好,欢迎到访网站!
  查看权限

«   2019年1月   »
123456
78910111213
14151617181920
21222324252627
28293031

最新留言