poj 1617 Crypto Columns

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

原创最新推荐文章于 2018-08-23 08:49:37 发布 · 545 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#div #system #string

POJ 专栏收录该内容

191 篇文章

订阅专栏

本文介绍了一个简单的字符串加密算法实现过程，通过字符替换和位置调整来完成加密操作。该算法使用关键字进行字符映射，并按关键字顺序重新排列密文，实现加密效果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

//这题总的来说是水题，只要认真的理解到题目的意思就很容易了！ 
#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");
}