POJ 1107 : W\'s Cipher - 密码，字符串模拟

题意：

对于一个仅含有a-z与下划线的字符串进行一下方式编码。1、给定3个数，所有字符分作3组，a-i一组，j-r一组，其余一组。其中每一组对应与3个数中的其中一个数。2、对于每一组，将每个字符循环左移k位，其中k为该组对应的数。循环左移一位是指循环地移动到上一个该组字符的位置。现给定一个字符串编码后的形式，求其编码前的形式。

分析：

模拟题。

题目已经将编码方式描述清楚了。根据其编码方式，反过来模拟其解码方式即可。

1107

Accepted

704K

0MS

G++

994B

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
using namespace std;

void change(char s1[100],int l,int k,char s[100]){
	for(int i=0;i<l;i++)
		s[(i+k)%l]=s1[i];
}

int main(){
	int k1,k2,k3,p[100];
	char s[100],ans[3][100],res[3][100];
	while(scanf("%d%d%d",&k1,&k2,&k3)&&(k1||k2||k3)){
		scanf("%s",s);
		int l=strlen(s);
		int l1=0,l2=0,l3=0,i;

		for(i=0;i<l;i++){
			if(s[i]>='a'&&s[i]<='i'){
				p[i]=0;
				ans[0][l1++]=s[i];
			}
			else if(s[i]>='j'&&s[i]<='r'){
				p[i]=1;
				ans[1][l2++]=s[i];
			}
			else{
				p[i]=2;
				ans[2][l3++]=s[i];
			}
		}

		if(l1) k1%=l1;
		if(l2) k2%=l2;
		if(l3) k3%=l3;
		change(ans[0],l1,k1,res[0]);
		change(ans[1],l2,k2,res[1]);
		change(ans[2],l3,k3,res[2]);
		k1=k2=k3=0;
		
		for(i=0;i<l;i++){
			if(p[i]==0)
				printf("%c",res[0][k1++]);
			else if(p[i]==1)
				printf("%c",res[1][k2++]);
			else
				printf("%c",res[2][k3++]);
		}
		puts("");
	}
	return 0;
}