C言語でシーザー暗号を復号するプログラム

Question

前提・実現したいこと

シーザー暗号を復号するプログラムの課題です
シフトする文字数は指定されていないので1文字、2文字、3文字...25文字
と1文字ずつシフトする文字数を増やして
文字のシフト終了後、strstr関数を用いて「the 」または「The 」（後ろに空白が入って4文字）
を見つけたら解読成功と判定し、解読結果とシフトした文字数を表示するプログラム
を作ろうとしています
（ポインタはまだ習っていないので使っていません）

最終的に以下のように実行することが目標です

解読するメッセージを入力してください：Jura gur png vf njnl gur zvpr cynl.
解読成功：
鍵 = 13, 平文 = When the cat is away the mice play.

書いたコードのおかしい部分を指摘していただけたら幸いです

発生している問題・エラーメッセージ

文字を入力は出来るのですが、入力後数秒経過してプログラムが終了します

該当のソースコード

#include <stdio.h>
#include <string.h>

int main(void){
  char ct1[80];
  char ct2[80];
  char ct3[80];
  int k,j = 0;
  int key = 1;

  printf("解読するメッセージを入力してください：");
  scanf("%s",ct1);

  for(j = 0; j < 80; j++)
     ct2[j] = ct1[j];

  while(key<=25){
      while(ct2[k] != '\0'){
          if(('a' <= ct2[k]) && (ct2[k] <= 'z')){
              ct2[k] -= key;
              if(ct2[k] < 'a')
                 ct2[k] += 26;
          }else if (('A' <= ct2[k]) && (ct2[k] <= 'Z')){
              ct2[k] -= key;
              if(ct2[k] < 'A')
                 ct2[k] += 26;
          }
          ct3[k] = ct2[k];
          k++;
          key++;
  	  }
      printf("%s",ct3);

      if((strstr(ct3,"the ") != NULL) || (strstr(ct3,"The ") != NULL))
         break;
   }

   printf("解読成功：\n");
   printf("鍵 = %d, 平文 = %s",key,ct3);

   return 0;
}

試したこと

どこかで無限ループしているのかなと仮定してwhileをforに変えたり、その逆をしてみたりしました。

Answer 1

いろいろやられてますが、単純なシーザー暗号であれば t に変化する文字はかならず一意に定まりますから、先頭の1文字を「t」にシフトできる数を計算してやればよいのです。

  char gap = 't' - ct2[0];

つまり鍵を探すためにループを回す必要はありません。

これがヴィジョネル暗号とかだったら無理ですけど。

Answer 2

while(key<=25){　が意味不明
while(ct2[k] != '\0')　のループで、入力文字列を処理したあと、それが２５文字以内のとき、もいちどループに突入して同じことを繰り返すが、kが初期化されないため、文字列終端を超えてワケワカラン処理となる。おまけに、２回目のループは文字列終端が見つかるまで繰り返すため、スタックを破壊していくこととなる
おそらくこのせいで異常終了。

---

int k,j = 0;

って、k が初期化されてない！！
j は０になるんだけど、k は不定値だ。。
こりゃループ最初から暴走ですねー

Comments

[retorutoutyu]

＞ int k,j = 0;
この書き方は駄目なんですね。低レベルで申し訳ないです
それぞれ別々に宣言しました。

[y_waiwai]

key=1;
for(k=0;k<sizeof(ct2) && ct2[k]!='\0';k++){
...
key++;
if(key>25) key=1;
}
こゆかんじでいきましょう、ってむずかしいかな。。

Answer 3

・key++; の位置がおかしい
・一通り１文分のシフト作業が終わったら k を 0 で再初期化しないとそのまま繰り返し続けたら配列枠超過する
・scanfでは空白が区切りになるので「Jura gur」と入力してもこれでは「Jura」しか取れない

#include <stdio.h>
#include <string.h>

int main(void){
	char ct1[80];
	char ct3[80];
	int k, key;

	strcpy(ct1, "Jura gur png vf njnl gur zvpr cynl.");
	for (key = 1; key <= 25; ++key) {
		for (k = 0; ct1[k] != '\0'; ++k) {
			if(('a' <= ct1[k]) && (ct1[k] <= 'z')){
				ct3[k] = ct1[k] - key;
				if(ct3[k] < 'a')
					ct3[k] += 26;
			}else if (('A' <= ct1[k]) && (ct1[k] <= 'Z')){
				ct3[k] = ct1[k] - key;
				if(ct3[k] < 'A')
					ct3[k] += 26;
			} else {
				ct3[k] = ct1[k];
			}
		}
		ct3[k] = '\0';
		printf("%s\n",ct3);
		if((strstr(ct3,"the ") != NULL) || (strstr(ct3,"The ") != NULL))
			break;
	}
	printf("Success\n");
	printf("key = %d, str = %s\n",key,ct3);
	return 0;
}

Comments

[retorutoutyu]

・key++; をif文の後に移動しました
・k = 0; をif文の前に加えました
・scanfに変えてgetcharとwhileを使って'\n'が打たれたら入力終了としてみました。
（それに伴いwhile文の条件式中の'\0'は’\n'に変えました）

ですが、実行してみると文章入力後、プログラムがまた途中終了しました

[HiroshiWatanabe]

表示したいなら終端は'\0'でなければなりませんよ…

[retorutoutyu]

プログラムの提示ありがとうございます。
現在、書いているプログラムと比較検討させていただきます

Answer 4

まずはwhile(key<=25){の次行にprintf("key=%d,k=%d\n",key,k);fflush(NULL);を追加して、意図した値になっているか確認してみてください。

Comments

[retorutoutyu]

追加してみたのですが、それが表示される前にプログラムが終了してしまいました

[can110]

あ、おそらくバッファリングされて標準出力に出力完了する前に異常終了しているようですね。
fflush(NULL)追加してください。回答修正しました。
Visual Studioなどの統合開発環境を利用していれば
デバッグ実行しコードをステップ実行して値を確認するほうが確実、簡単です。

Answer 5

#include <stdio.h>
#include <string.h>

int main(void){
    char ct1[80];
    char ct3[80];
    int k, key;

    printf("解読するメッセージを入力してください：");
    scanf("%[^\n]", ct1);

    //strcpy(ct1, "Jura gur png vf njnl gur zvpr cynl.");
    for (key = 1; key <= 25; ++key) {
        //printf("key=%d,k=%d\n",key,k);fflush(NULL);
        for (k = 0; ct1[k] != '\0'; ++k) {
            if(('a' <= ct1[k]) && (ct1[k] <= 'z')){
                ct3[k] = ct1[k] - key;
                if(ct3[k] < 'a')
                    ct3[k] += 26;
            }else if (('A' <= ct1[k]) && (ct1[k] <= 'Z')){
                ct3[k] = ct1[k] - key;
                if(ct3[k] < 'A')
                    ct3[k] += 26;
            } else {
                ct3[k] = ct1[k];
            }
        }
        ct3[k] = '\0';
        //printf("%s\n",ct3);
        if((strstr(ct3,"the ") != NULL) || (strstr(ct3,"The ") != NULL))
            break;
    }
    printf("解析成功\n");
    printf("鍵 = %d, 平文 = %s\n",key,ct3);
    return 0;
}

皆様の回答を参考にして、以上のコードでシーザー暗号の解読が出来ました。
入力はgetcharとwhileを使うとコメントしましたが
空白を含んだ文字列を読み込めるscanfの構文を見つけたので、そちらを使いました。

皆様、親切丁寧な回答ありがとうございました