字符移位

最新推荐文章于 2023-12-01 17:55:34 发布

原创最新推荐文章于 2023-12-01 17:55:34 发布 · 1.1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#字符移位

算法专栏收录该内容

29 篇文章

订阅专栏

博客内容介绍了字符移位的问题，给定一个字符串s，需要处理其中的大写字母，将其后面的小写字母向前移位一位，并将大写字母放到小写字母原来的位置。文章通过设置双指针并遍历字符串来解决此问题。

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

算法基础-字符移位

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

输入描述:

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

输出描述:

对于每组数据，输出移位后的字符串。

输入例子1:

AkleBiCeilD

输出例子1:

kleieilABCD

#include <iostream>
using namespace std;
int main()
{
    string s;
    while(cin>>s)
    {
        int i=s.length();
        int j=i-1;
        while(j>=0)
        {
            if(s[j]>='A'&&s[j]<='Z')
            {
                char temp=s[j];
                int t=j;
                --i;
                while(t<i)
                {
                    s[t]=s[t+1];
                    t++;
                }
                s[t]=temp;
            }
            --j;
        }
        cout<<s<<endl;
    }
    return 0;
}

解题思路：字符串从后向前处理

1. 设置两个指针，第一个指针i始终指向已处理过得字串之首（初始为末尾后），第二个指针j前进，当遇到大写字母时停下进行2的操作。

2. 如果指针j碰到大写字母，首先将i指针前进1，然后用temp字符保存下这个大写字母，然后用一个循环将j-i之间的小写字母前移一位，然后将s[i]置为保存的大写字母。