読者です 読者をやめる 読者になる 読者になる

丸三角四角

IT業界にしがみつく新人SEが立派なプログラマになろうともがく奮闘記

【Java】シーザー暗号

今回の問題は、シーザー暗号を復元する問題です。

文字を何文字がずらすことで暗号を復元することができます。例えば「abc」を4文字づつずらすと「efg」という暗号になります。入力で与えられる暗号は何文字ずれているかわかりませんが、「the」・「that」・「this」のいづれかが含まれているので、それらを頼りに復元します。以下コードです。

import static java.util.regex.Pattern.compile;
import static java.lang.String.valueOf;
import static java.lang.System.out;
import volume0.BaseExe;

public class CaesarCipher extends BaseExe {

    public static void main(String[] args) {
        new CaesarCipher().exeSysIn();
    }

    @Override
    protected void execute() throws Exception {
        while (judgeInData())
            exeUOC();
    }

    private void exeUOC() throws Exception {
        char[] dataes = getInData().toCharArray();
        for (int count = 0; !judgeBreak(valueOf(dataes)) && count < 26; count++) {
            dataes = editList(dataes);
        }
        out.println(dataes);
    }

    private boolean judgeBreak(String outStr) {
        return compile("the|this|that").matcher(outStr).find();
    }

    private char[] editList(char[] dataes) {
        for (int index = 0; index < dataes.length; index++) {
            if ('a' <= dataes[index] && dataes[index] < 'z') {
                dataes[index]++;
            } else if (dataes[index] == 'z') {
                dataes[index] = 'a';
            }
        }
        return dataes;
    }
}

char型でa~zの範囲でカウントアップし、zの場合はaに戻すようにしています。あまり綺麗なコードではないので、もっとより良くできる実装があればコメントお願い致します。テストドライバは以下になります。

import org.junit.After;
import org.junit.Before;
import org.junit.Test;
import volume0.BaseTest;

public class CaesarCipherTest extends BaseTest {

    private CaesarCipher cc;

    @Before
    public void setUp() throws Exception {
        super.setUp();
        cc = new CaesarCipher();
    }

    @After
    public void tearDown() throws Exception {
        super.tearDown();
    }

    @Test
    public void test() {
        cc.exeFileIn("./data/volume0_0017/in.txt");
        assertOutList("./data/volume0_0017/out.txt");
    }
}

テストドライバ内で使用している「in.txt」・「out.txt」は以下になります。

in.txt
xlmw mw xli tmgxyvi xlex m xsso mr xli xvmt.
out.txt
this is the picture that i took in the trip.

今回の問題は以下にあります。

シーザー暗号 | Aizu Online Judge

アルゴリスムで困った時は、以下の本を参考にしてます。Javaに置き換えるのが少々難解ですが、、、

固有処理の基底クラスは以下の記事に記載していますので、参考にしてください。

dadainu.hateblo.jp

テストドライバで継承しているクラスは以下の記事に記載していますので、参考にしてみてください。

dadainu.hateblo.jp