首页 > ACM题库 > POJ 1617 Crypto Columns [解题报告] Java
2013
11-10

POJ 1617 Crypto Columns [解题报告] Java

Crypto Columns

问题描述 :

The columnar encryption scheme scrambles the letters in a message (or plaintext) using a keyword as illustrated in the following example: Suppose BATBOY is the keyword and our message is MEET ME BY THE OLD OAK TREE. Since the keyword has 6 letters, we write the message (ignoring spacing and punctuation) in a grid with 6 columns, padding with random extra letters as needed:
MEETME

BYTHEO

LDOAKT

REENTH

Here, we’ve padded the message with NTH. Now the message is printed out by columns, but the columns are printed in the order determined by the letters in the keyword. Since A is the letter of the keyword that comes first in the alphabet, column 2 is printed first. The next letter, B, occurs twice. In the case of a tie like this we print the columns leftmost first, so we print column 1, then column 4. This continues, printing the remaining columns in order 5, 3 and finally 6. So, the order the columns of the grid are printed would be 2, 1, 4, 5, 3, 6, in this case. This output is called the ciphertext, which in this example would be EYDEMBLRTHANMEKTETOEEOTH. Your job will be to recover the plaintext when given the keyword and the ciphertext.

输入:

There will be multiple input sets. Each set will be 2 input lines. The first input line will hold the keyword, which will be no longer than 10 characters and will consist of all uppercase letters. The second line will be the ciphertext, which will be no longer than 100 characters and will consist of all uppercase letters. The keyword THEEND indicates end of input, in which case there will be no ciphertext to follow.

输出:

For each input set, output one line that contains the plaintext (with any characters that were added for padding). This line should contain no spacing and should be all uppercase letters.

样例输入:

BATBOY
EYDEMBLRTHANMEKTETOEEOTH
HUMDING
EIAAHEBXOIFWEHRXONNAALRSUMNREDEXCTLFTVEXPEDARTAXNAARYIEX
THEEND

样例输出:

MEETMEBYTHEOLDOAKTREENTH
ONCEUPONATIMEINALANDFARFARAWAYTHERELIVEDTHREEBEARSXXXXXX

解题代码:

/* @author:[email protected] */
import java.io.*;
import java.util.*;
public class Main {
    
 public static void main(String[] args)throws IOException{
       
  BufferedReader br = new BufferedReader(new
                InputStreamReader(System.in));
  String s;
  String ciphertext;
  int codesize;
  int textrow;
  int colnum;
  StringBuilder sb;
  while((s=br.readLine())!=null&&!s.equals("THEEND")){
            
    //length of the code
    codesize = s.length();
    char[] code = compile(s);
    ciphertext = br.readLine();
    //rows of the text
    textrow = ciphertext.length()/codesize;
    sb = new StringBuilder(ciphertext);
    for(int i=0;i< codesize;i++){
      colnum = code[i]-'0';
      for(int j=0;j< textrow;j++){
         sb.setCharAt(j*codesize+colnum, ciphertext.charAt(i*textrow+j));
      }
    }
    System.out.println(sb.toString());
  }
  br.close();
 }
    
 static char[] compile(String code){
        
  char[] array = code.toCharArray();
  StringBuilder sb = new StringBuilder(array.length);
  for(char c='A';c<='Z';c++){
   for(int i=0;i< array.length;i++){
     if(c==array[i]){
         sb.append(i);
     }
   }
 }
 return sb.toString().toCharArray();
}
}

  1. 算法是程序的灵魂,算法分简单和复杂,如果不搞大数据类,程序员了解一下简单点的算法也是可以的,但是会算法的一定要会编程才行,程序员不一定要会算法,利于自己项目需要的可以简单了解。