C言語でfor文でbreakを使うとなぜか文字化けが起こる

Question

C言語でA,B,C,...,Jの大文字のアルファベットをそれぞれ0,1,2,...,9の数字に変換されるようなプログラムを作っています。

ABHILKLMN

と入力すると

0178LKLMN

と出力される感じです。

以下のコードで実行すると難なく動作してくれるんですが、

###コード(これは成功しました)

#include <stdio.h>

int main(void)
{
	char str[10] = "ABCDEFGHIJ";
	char str1[10] = "0123456789";
	char inp[100];
	int i, j;

	scanf_s("%s", inp,100);

	for (j = 0; j < 100; j++) {
		for (i = 0; i < 10; i++) {
			if (inp[j] == str[i])
				inp[j] = str1[i];
		}
		
				
		
	}

	puts(inp);

	return 0;

}

以下のコードではfor文の中にbreak文を使って記述してみたのですが、

ABHILKLMN

と入力すると

0178ﾌﾌﾌﾌﾌﾌﾌﾌﾌﾌﾌﾌﾌﾌﾌﾌﾌﾌﾌﾌﾌﾌﾌﾌﾌﾌﾌﾌﾌﾌﾌﾌﾌﾌﾌﾌﾌﾌﾌﾌﾌﾌﾌﾌﾌﾌﾌﾌﾌﾌﾌﾌﾌﾌﾌﾌﾌﾌﾌﾌﾌﾌﾌﾌﾌﾌﾌﾌﾌﾌﾌﾌﾌﾌﾌﾌﾌﾌﾌﾌﾌﾌﾌﾌﾌﾌﾌﾌﾌﾌﾌﾌﾌﾌﾌﾌﾌﾌﾌﾌﾌﾌﾌﾌ0123456789ﾌﾌﾌﾌﾌﾌﾌﾌﾌﾌABCDEFGHIJﾌﾌﾌﾌﾌﾌ・

ｳ・
'

と出力されてしまいます。

###コード(失敗)

#include <stdio.h>

int main(void)
{
	char str[10] = "ABCDEFGHIJ";
	char str1[10] = "0123456789";
	char inp[100];
	int i, j;

	scanf_s("%s", inp,100);

	for (j = 0; j < 100; j++) {
		for (i = 0; i < 10; i++) {
			if (inp[j] == str[i]) break;
				
		}
		inp[j] = str1[i];
				
		
	}

	puts(inp);

	return 0;

}

前者と後者のコードは一見何も違いが無いんじゃないかと思ったのですが、後者ではうまく動作してくれないのが疑問だと感じたので質問させていただきました。

どなたかわかる方教えていただけると大変嬉しいです。

Answer 1

前者と後者のコードは一見何も違いが無いんじゃないか

後者のコードには明らかなバグがあります。

for (j = 0; j < 100; j++) {
for (i = 0; i < 10; i++) {
if (inp[j] == str[i]) break;
}
inp[j] = str1[i]; // <= ここ
}

『ここ』の行は、if文の条件を満たそうが満たすまいが実行され、
breakが無かった場合iの値は10になっているので、str1[10]の値を代入していることになります。

str1には10要素しかありませんので、範囲外アクセスが発生し未定義の動作を引き起こします。

---

置換候補が見つかった時点でbreakすること自体は、効率上良いアイデアです。
問題は『if文での判定』と『置換操作』を分離してしまったことです。

次のように書けば問題無いでしょう。

if (inp[j] == str[i]) {
    inp[j] = str1[i];
    break;
}

Comments

[Cpro]

break文の位置について気を付けたいと思います。
回答本当にありがとうございました。

Answer 2

ほとんど、LouiS0616さんの回答で良いと思いますが、、、

for (j = 0; j < 100; j++) {

ループを入力バッファ (inp[100]) で、100までとしてると思いますが、
終了条件を inp[j] != '\0'; かと思います。
そうしないと、1文字入力でも 100文字分のループとなります。

Comments

[Cpro]

inp[j] != '\0'を終了条件にしてcount関数を使って計算回数を数えたら大幅に計算回数が減りました。
常に計算回数が少なくなるように心がけるのも大切ですね。
回答ありがとうございました。

Answer 3

char str[10] = "ABCDEFGHIJ";
文字列が11文字有るのに領域は10？
終端記号(\0')の分がありません

Comments

[LouiS0616]

置換テーブルとして使う分には、終端文字は必ずしも要さないと思います。
有った方が何かと便利なのは確かですが。

[Cpro]

終端文字の分もつけるように心がけます。
回答ありがとうございました。

Answer 4

すでに正解は出てますが…
短かめのコードでも、機能分割すると見通しがよくなる例です。

#include <stdio.h>

char al2nu(char c) {
    char str[10] = "ABCDEFGHIJ";
    char str1[10] = "0123456789";
    int i;

    for (i = 0; i < 10; i++) {
        if (str[i] == c) return str1[i];
    }

    return c;
}

int main(void)
{
    char inp[100];
    int j;

    scanf_s("%s", inp, 100);

    for (j = 0; j < 100; j++) {
        inp[j] = al2nu(inp[j]);
    }

    puts(inp);

    return 0;

}

Comments

[Cpro]

確かにおっしゃる通りですね。
短いコードでも、こまめに機能分割することを心掛けます。
回答ありがとうございました。