[编程题] 算法基础-字符移位
小Q最近遇到了一个难题:把一个字符串的大写字母放到字符串的后面,各个字符的相对位置不变,且不能申请额外的空间。
你能帮帮小Q吗?
你能帮帮小Q吗?
输入描述:
输入数据有多组,每组包含一个字符串s,且保证:1<=s.length<=1000.
输出描述:
对于每组数据,输出移位后的字符串。
输入例子:
AkleBiCeilD
输出例子:
kleieilABCD
思路:不申请额外空间,是指可以申请O(1)空间,如一个临时变量,作为交换。
从前往后变量,发现小写字母则count++,发现大写字母则忽略。小写字母 char<='z'&&char>='a'注意是小于等于,有等号
但是,当前面已经排序好count个小写字母,现在又碰见个小写字母,如:abcABCd
#include <iostream> #include <algorithm> #include <string> using namespace std; int main() { string str; while(cin>>str) { int len=str.length(),count=0; char tmp; for (int i = 0; i < len; ++i) { if(str[i]>'a'&&str[i]<'z'){ tmp=str[i]; for (int j = i-1; j >=count; --j) { str[j+1]=str[j]; } str[count]=tmp; count++; } } cout<<str<<endl; } return 0; }