算法基础-字符移位
小Q最近遇到了一个难题:把一个字符串的大写字母放到字符串的后面,各个字符的相对位置不变,且不能申请额外的空间。
你能帮帮小Q吗?
输入描述:
输入数据有多组,每组包含一个字符串s,且保证:1<=s.length<=1000.
输出描述:
对于每组数据,输出移位后的字符串。
输入例子:
AkleBiCeilD
输出例子:
kleieilABCD
#include <stdio.h>
#include <iostream>
#include <string.h>
#include <vector>
#include <string>
using namespace std;
int main(){
char a[1000];
while(cin>>a){
int len = strlen(a);
int end = len-1;
for(int i = 0 ;i <= end ;){
if(a[i]>='A'&&a[i]<='Z'){
char temp = a[i];
int idx = i;
for(int j = i+1;j<len;j++){
a[idx++] = a[j];
}
a[len-1] = temp;
end--;
}
else i++;
}
cout<<a<<endl;
}
}