poj 1617 Crypto Columns

最新推荐文章于 2018-08-23 08:49:37 发布

yzl_rex

最新推荐文章于 2018-08-23 08:49:37 发布

阅读量527

点赞数

分类专栏： POJ 文章标签： div system string

本文链接：https://blog.csdn.net/yzl_rex/article/details/7831857

版权

POJ 专栏收录该内容

191 篇文章 0 订阅

订阅专栏

//这题总的来说是水题，只要认真的理解到题目的意思就很容易了！ 
#include <iostream>
#include <string>
#include <algorithm>
using namespace std;


int main()
{
    int i, j, len1, len2;
    string keyword, ciphertext, ans, tmp1, tmp2, order, div[100];
    while (cin >> keyword){
          if (keyword == "THEEND")   break;
          cin >> ciphertext;
          order.clear();
          ans.clear();
          tmp1 = tmp2 = keyword;
          len1 = keyword.length();
          len2 = ciphertext.length();
          sort(tmp1.begin(), tmp1.end());
          //这个序列号的得到需要很好的理解，要不就很难得出正确的结果！ 
          for (i = 0; i < len1; i++){
              for (j = 0; j < len1; j++){
                  if (tmp1[j] == tmp2[i]){
                       order.push_back(j+48);
                       tmp1[j] = '0';
                       break;
                  }
              }
          }
          for (i = 0; i < 100; i++)
              div[i].clear();
          for (i = 0, j = -1; i < len2; i++){
               if (i%(len2/len1) == 0)
                   j++;
               div[j].push_back(ciphertext[i]);
          }
          for (i = 0; i < len2/len1; i++)
              for (j = 0; j < order.length(); j++){
                  ans.push_back(div[order[j]-48][i]);
              }
              
          cout << ans << endl;
    }
    
    system("pause");
}