列变位法解密

这篇博客介绍了一个古典密码算法——列变位法,包括加密和解密过程。通过示例解释了如何将密文还原为明文,并提供了一个具体的解密器实现。博客强调了在处理输入数据时注意的细节,例如nextInt后面不会自动换行,提示在编程中细节的重要性。

题目描述:
列变位法是古典密码算法中变位加密的一种方法,具体过程如下 将明文字符分割成个数固定的分组(如5个一组,5即为密钥),按一组一行的次序整齐排列,最后不足一组不放置任何字符,完成后按列读取即成密文。

比如:

原文:123456789

密钥:4

变换后的矩阵:

1234

5678

9xxx

(最后的几个x表示无任何字符,不是空格,不是制表符,就没有任何字符,下同)

密文:159263748

再比如:

原文:Hello, welcome to my dream world!

密钥:7

变换后的矩阵:

Hello,

welcome

to my

dream w

orld!xx

密文:

Hw doeetrrlloellc adoomm!,my e w

实现一个利用列变位法的加密器对Bob来说轻而易举,可是,对Bob来说,想清楚如何写一个相应的解密器似乎有点困难,你能帮帮他吗?

Input
第一行一个整数TT,表示TT组数据。

每组数据包含22行

第一行,一个字符串s(1 \leq |s| \leq 1e5)s(1≤∣s∣≤1e5),表示经过列变位法加密后的密文

第二行,一个整数K(1 \leq K \leq |s|)K(1≤K≤∣s∣),表示原文在使用列变位法加密时的密钥

输入保证密文字符串中只含有ASCII码在[0x20,0x7F)[0x20,0x7F)范围内的字符

Output
对于每组数据,先输出一行

Case #i:

然后输出一行,包含一个字符串s_decrypt,表示解密后得到的明文

Sample Input
4
159263748
4
Hw doeetrrlloellc adoomm!,my e w
7
Toodming is best
16
sokaisan
1
Sample Output
Case #1:
123456789
Case #2:
Hello, welcome to my dream world!
Case #3:
Toodming is best
Case #4:
sokaisan

题目本身没什么难度,但是前面的输入倒是折腾了很久!!!!细节决定成败!
nextInt后面是不会自动换行的,nextInt后面加nextLine,会得到一个”“。

import java.io.IOException;
import java.util.Scanner;

public class Main {
    public static String getDecrypt(int num,String s){
        StringBuilder result=new StringBuilder();
        int len=s.length();
        int k=len%num==0?num:len%num;
        int m=len%num==0?len/num:len/num+1;
        char[][] matrix=new char[m][num];
        for(int j=0;j<k;j++){
            for(int i=0;i<m;i++){
                matrix[i][j]=s.charAt(m*j+i);
            }
        }
        for(int j=k;j<num;j++){
            for(int i=0;i<m-1;i++){
                matrix[i][j]=s.charAt(k*m+(j-k)*(m-1)+i);
            }
        }
        int n=0;
        for(int i=0;i<m;i++){
            for(int j=0;j<num;j++){
                result.append(matrix[i][j]);
                n++;
                if(n==len)
                    return result.toString();
            }
        }
        return null;
    }
    //不要用String+""的形式,用StringBuilder
    //这里要注意,nextInt后面是不会自动换行的,nextInt后面加nextLine,会得到一个""
    public static void main(String[] args) throws IOException {
        // TODO Auto-generated method stub
        Scanner sc=new Scanner(System.in);
        int cases=sc.nextInt();
        for (int i = 0; i < cases; i++) {
            String aaa=sc.nextLine();
            System.out.println(aaa.length());    //这里会输出0!!!
            String s=sc.nextLine();
            int num=sc.nextInt();
            System.out.println("Case #"+(i+1)+":");
            System.out.println(getDecrypt(num, s));
        }
    }
}
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值