Question

我试图使用移位密码来解码消息。我的一些角色正在翻译，但其他角色则没有。我能找出问题所在。

public class ShiftCipher {

public static void main(String[] args) {

    System.out.println(cipher("F30MDAAFEMA1MI0EF0D9", 14));
}

static String cipher(String msg, int shift){
    String characters = "0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ ";
    String DecryptedMessege = "";
    String DecryptedChar = "";
    int trueShift;
    boolean in = false; //Debugging
    for(int x = 0; x < msg.length(); x++){
        for (int y = 0; y < characters.length(); y++ ) {
            if (msg.charAt(x) == characters.charAt(y)){
              if (y+shift <= characters.length()){
                trueShift = y + shift;
                in = true; //Debugging
              }
              else {
                trueShift = shift - (characters.length() - y);
                in = false; //Debugging
              }

            DecryptedChar = new StringBuilder().append(characters.charAt(trueShift)).toString(); 
            System.out.println(DecryptedChar + " " + in + " " + trueShift); //Debugging                 
            }
        }
            DecryptedMessege = DecryptedMessege + DecryptedChar;
    }
    return DecryptedMessege;
}
}

一些早期的信被错误地移开了-1。输出应该是＆＃34; THE WESTERN OF OF WESTERN＆＃34;而是读取＆＃34; TGD ROOTS OE WDSTDRN＆＃34;。

有没有人有任何想法为什么这不起作用？任何意见都表示赞赏。

Answer 1

使用modulo %（余数为int division）：modulo 4将计数0,1,2,3,0,1,2,3，...

而不是if-then-else，以下更容易。

          trueShift = (y + shift) % characters.length();

或者如果y + shift可能是负数（那么trueShift也会变为负数），那就更好了：

          int n = characters.length();
          trueShift = (y + shift + n) % n;

在你的其他部分trueShift不对称（内射，不是双射）：decrypt（encrypt（s））！= s。如果0,1,2,3映射到0,1,1,0则存在问题。

static String cipher(String msg, int shift){
    String characters = "01234556789ABCDEFGHIJKLMNOPQRSTUVWXYZ ";
    int n = characters.length();
    StringBuilder decryptedMessage = new StringBuilder();
    for (int x = 0; x < msg.length(); x++) {
        char ch = msg.charAt(x);
        int y = characters.indexOf(ch);
        if (y != -1) {
            int trueShift = (y + shift + n) % n;
            ch = characters.charAt(trueShift);
        }
        decryptedMessage.append(ch);
    }
    return decryptedMessage.toString();
}

Shift Cipher错误地移动了一些字符

1 个答案: