时间限制: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;
}

代码二:

#include <cstdio>
#include <iostream>
#include <string>
#include <string.h>
using namespace std;
#define MAXN 1010
int main()
{
    string s;
    while(cin >> s)
    {
        for(int i = s.length()-1; i >= 0; i--)
        {
            if(s[i] >= 'a' && s[i] <= 'z')
            {
                int idx = -1;
                for(int j = i-1; j >= 0; j--)
                    if(s[j] >= 'A' && s[j] <= 'Z')
                    {
                        idx = j;
                        break;
                    }
                if(idx == -1) break;
                char c = s[idx];
                for(int j = idx; j < i; j++)
                    s[j] = s[j+1];
                s[i] = c;
            }
        }
        cout << s << endl;
    }
    return 0;
}


你可能感兴趣的文章

评论区

发表评论

必填

选填

选填

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

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

«   2019年3月   »
123
45678910
11121314151617
18192021222324
25262728293031