moistx https://blog.hatena.ne.jp/moistx/ Logfiles https://logfiles.hatenablog.com/ UVa 問題 http://uva.onlinejudge.org/external/108/10896.html概要 アルファベットのみがシーザー暗号化された暗号文と、平文の一単語が入力として与えられる。暗号鍵を、平文の一文字を 'a' としたときに暗号化された一文字とするとき、あり得る暗号鍵を全てアルファベット順に出力せよ。解法 はじめに与えられる平文の単語と一致する長さを持つ暗号文の単語の集合を取得する。その文字列の集合のうち、各文字が対応する平文の単語の文字と比較して、同じ数の分だけずれているならば答えの候補となる。そのずれ+'a'が暗号鍵となるので、それを全て列挙すればよい。 #includ… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Flogfiles.hatenablog.com%2Fentry%2F20140425%2F1398411717" title="UVa10896 Known Plaintext Attack - Logfiles" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2014-04-25 16:41:57 rich https://logfiles.hatenablog.com/entry/20140425/1398411717 1.0 100%