POJ 1107 选定字符循环右移

题目链接：http://poj.org/problem?id=1107

题目好难看懂啊，其实就是把字母和下划线分为三个组，每个组的字母分别循环右移k1,k2,k3个单位，我用的队列，比如第一组字母{i,c,b,f,h,e}-》{h,e,i,c,b,f}字符串从右往左循环，遇到符合条件字母就加入队列，则头-尾：e,h,f,b,c,i,循环右移两个单位的话，就取出队头再把它放入队列，进行两次后就变为了：f,b,c,i,e,h，在倒着循环依次放入就可以了。

倒着循环时，i习惯性的写成了i++。。

#include<cstdio>
#include<algorithm>
#include<cstring>
#include<iostream>
#include<cmath>
#include<queue>
using namespace std;

queue<char> pos;

int main(){
freopen("input.txt","r",stdin);
int k1,k2,k3;
while(cin>>k1>>k2>>k3){
if(k1==0 && k2==0 && k3==0) return 0;
char str[100];
cin>>str;
int num=0;
for(int i=strlen(str)-1;i>=0;i--){
if(str[i]>='a' && str[i]<='i'){
pos.push(str[i]);
}
}
for(int i=0;i<k1;i++){
char c=pos.front();
pos.pop();
pos.push(c);
}
for(int i=strlen(str)-1;i>=0;i--){
if(str[i]>='a' && str[i]<='i'){
str[i]=pos.front();
pos.pop();
}
}

for(int i=strlen(str)-1;i>=0;i--){
if(str[i]>='j' && str[i]<='r'){
pos.push(str[i]);
}
}
//		k2=k2%pos.size();
for(int i=0;i<k2;i++){
char c=pos.front();
pos.pop();
pos.push(c);
}
for(int i=strlen(str)-1;i>=0;i--){
if(str[i]>='j' && str[i]<='r'){
str[i]=pos.front();
pos.pop();
}
}

for(int i=strlen(str)-1;i>=0;i--){
if(str[i]<'a' ||str[i]>'r'){
pos.push(str[i]);
}
}
for(int i=0;i<k3;i++){
char c=pos.front();
pos.pop();
pos.push(c);
}
for(int i=strlen(str)-1;i>=0;i--){
if(str[i]<'a' ||str[i]>'r'){
str[i]=pos.front();
pos.pop();
}
}
cout<<str<<endl;

}
return 0;
}