poj1107

这道题目很水，但是自己做了好长时间，各种问题。首先是读题，到最后才知道是什么个意思。就是把字符分成三段，每段用这一段中与次字符相距ki个字符替换，但是中间遇到了更大的问题，反正是各种错。后来想到保存位置而不是字符，然后要用另外一个字符串来保存修改过的，否则会出现覆盖的问题………………bs自己！

 

 

代码：

#include<iostream>
#include<vector>
#include<string.h>
#include<string>
#include<cstdio>
using namespace std;

vector<int>s1,s2,s3;

int main()
{
 //string str;
 char ss[100];
 string sss;
 int k1,k2,k3,tmp;
 while(scanf("%d%d%d",&k1,&k2,&k3),k1|k2|k3)
 {
  memset(ss,0,sizeof(ss));
  s1.clear();
  s2.clear();
  s3.clear();
  cin>>sss;
  for(int i=0;i<sss.length();++i)
  {
   if(sss[i]>='a'&&sss[i]<='i')
    s1.push_back(i);
   else if(sss[i]>='j'&&sss[i]<='r')
    s2.push_back(i);
   else
    s3.push_back(i);
  }

  for(int i=0;i<s1.size();++i)
  {
   tmp=(i+k1+s1.size())%s1.size();
   ss[s1[tmp]]=sss[s1[i]];
  }

  for(int i=0;i<s2.size();++i)
  {
   tmp=(i+k2+s2.size())%s2.size();
   ss[s2[tmp]]=sss[s2[i]];
  }

  for(int i=0;i<s3.size();++i)
  {
   tmp=(i+k3+s3.size())%s3.size();
   ss[s3[tmp]]=sss[s3[i]];
  }

  printf("%s/n",ss);
 }
 return 0;
}