算法基础-字符移位

题目来源：https://www.nowcoder.com/question/next?pid=1725829&qid=44802&tid=14852375

解答参考：https://blog.csdn.net/zmq570235977/article/details/51736918

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

你能帮帮小Q吗？

输入描述:

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

输出描述:

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

输入例子1:

AkleBiCeilD

输出例子1:

kleieilABCD

思路：从字符串最后一位开始找，p指示的永远是一个大写字母，即s[p]是大写字母，而s[p-1]是用来放置下一个找到的大写字母。

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26

#include <iostream> #include <string> using namespace std; int main() {      string s;      int p;      char c;      while (cin >> s)      {          p = s.length() - 1;              //p初始化为字符串末尾索引,之后每次遇到大写字母 ，p自减1          for ( int i = p; i >= 0; i--)      //从字符串末尾开始寻找          {              c = s[i];                     //保存当前的字符                      if ( 'A' <= c && c <=  'Z' )              {                  for ( int j = i; j < p; j++)  //若为大写字母，则将后面的小写逐个往前挪，并在s[p-1]处放上c                      s[j] = s[j + 1];                  s[p--] = c;              }                    }          cout<<s<<endl;      }      return 0;            }