算法练习

---

最近在学习一些基础的知识，在网上找一些简单的算法题来看，将部分题目摘抄在这里，如果有侵犯您的权益，请联系我删除。

---

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

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

---

代码：
#include
#include
using namespace std;
int main()
{
string s;
int p;
char c;
while (cin >> s)
{
p = s.length() - 1;
for (int i = p; i >= 0; i–)
{
c = s[i];
if (‘A’ <= c && c<= ‘Z’)
{
for (int j = i; j < p; j++)
{
s[j] = s[j + 1];
}
s[p–]=c;
}
}
cout << s << endl;
}
return 0;
}