[腾讯校招] 算法基础-字符移位

acceptedwwh

于 2017-01-17 15:58:05 发布

阅读量444

点赞数

CC 4.0 BY-SA版权

分类专栏：牛客网文章标签：算法

本文链接：https://blog.youkuaiyun.com/achiberx/article/details/54583906

牛客网专栏收录该内容

24 篇文章

订阅专栏

本文介绍了一个字符串处理的问题：如何将字符串中的大写字母移到末尾，同时保持其他字符的相对位置不变，且不使用额外空间。文章提供了一段C++代码实现，并通过具体示例展示了该算法的工作原理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

输入描述:
输入数据有多组，每组包含一个字符串s，且保证:1<=s.length<=1000.
输出描述:
对于每组数据，输出移位后的字符串。

输入例子:
AkleBiCeilD

输出例子:
kleieilABCD

#include <iostream>
#include <cstdio>
#include <string>
#include <algorithm>
using namespace std;
const int maxn = 1010;

void digitalMvoe(string &str) {
        int len = str.length();
        for(int i = len-1; i >= 0; i--) {
                if(isupper(str[i]) && i+1 < len) {
                        if(isupper(str[i+1])) {
                                continue;
                        } else if(islower(str[i+1])) {
                                int now = i;
                                int next = now+1;
                                while(next <= len-1 && islower(str[next])) {
                                        swap(str[now], str[next]);
                                        now++;
                                        next++;
                                }
                        }
                }
        }
        cout << str << endl;
}


int main()
{
    string str;
    while(cin>>str) {
        digitalMvoe(str);

    }
    return 0;
}