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;
}