ZOJ 1006 Do the Untwist

最新推荐文章于 2016-03-25 15:04:47 发布

Vincent_Carl

最新推荐文章于 2016-03-25 15:04:47 发布

阅读量253

点赞数

CC 4.0 BY-SA版权

分类专栏：稀烂的算法 JAVA 文章标签： java

本文链接：https://blog.youkuaiyun.com/Vincent_Carl/article/details/84217589

稀烂的算法同时被 2 个专栏收录

11 篇文章

订阅专栏

JAVA

1 篇文章

订阅专栏

本文提供了一段Java代码实现，用于解密特定规则下加密的字符串。通过输入密钥和加密后的字符串，程序能够还原出原始字符串。文章包含了完整的代码示例及运行逻辑。

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

真的不知道这个题目。。。有什么意思。。

不想解释了。。

直接贴代码了。。想要的就拿去AC好了。

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

public class DotheUntwist {

    public static void main(String[] args) {
        Scanner scaner = new Scanner(System.in);
        while(scaner.hasNextLine()){
            String inputStr = scaner.nextLine();
            String[] params = inputStr.split(" ");
            if(params.length ==1){
                break;
            }
            int key = Integer.parseInt(params[0]);
            String deciperStr = deciper(key,params[1]);
            System.out.println(deciperStr);
        }
    }
    private static String deciper(int key, String string) {
        List<Integer> ciperCode = new ArrayList<Integer>();
        List<Integer> plainCode = new ArrayList<Integer>();
        for(char c:string.toCharArray()){
            int code = convertToCode(c);
            ciperCode.add(code);
            plainCode.add(code);
        }
        for(int i=0;i<ciperCode.size();i++){
            int code = ciperCode.get(i);
            resolveCode(plainCode,i,key,code,ciperCode.size());
        }
       StringBuffer plainText = new StringBuffer();
        for(Integer i: plainCode){
            plainText.append(convertToChar(i));
        }
        return plainText.toString();
    }
    private static void resolveCode(List<Integer> plainCode, int i, int key, int code, int size) {
       int pos = (key*i)%size;
       plainCode.set(pos, (code+i)%28);
    }
    private static char convertToChar(int i){
        if(i>0 && i<27){
            return (char)(i+96);
        }
        if(i == 0){
            return '_';
        }
        if(i == 27){
            return '.';
        }
        return ' ';
    }
    private static int convertToCode(char ch){
        if(ch>=97 && ch<=122){
           return ch-96; 
        }
        
        if(ch == '_'){
            return 0;
        }
        
        if(ch == '.'){
            return 27;
        }
        return -1;
    }
}