题意:
对于一个仅含有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;
}