回文のやり方(間違いを見つけてほしいです)

Question

回文かどうかを判断するプログラムを作りたいのですが、思い通りに動作しなくて困っています。何度も考えたのですが、なぜできないのかわかりませんでした。もしよろしければ、間違いを訂正、指摘していただけると助かります。よろしくお願いします。

#include <stdio.h>

int main(void){
 
  int i=0, j=0, count=0, x=0;
  char s[256], t[256];
	
  printf("単語を入力: ");
  scanf("%s", s);
	
  while(s[i++]!='\0'){
    count++;
  }
  
  printf("count=%d\n", count);
 
  while(count != 0){
	t[j] = s[count-1];
    count--;
    j++;
  }
   
   
  for(i=0; i<count-1; i++){
	if(s[i]==t[i]) x=1;
	else x=0;
  }
  
  printf("x=%d\n", x);
  
  if(x==1){
	printf("原文: %s, 回文: %s\n", s, t);
  }
  else printf("回文ではありません\n");
  
  return 0;
}

実行結果

単語を入力: aba
count=3
x=0
回文ではありません

Comments

[y_waiwai]

思い通りに動かないとはどういうふうに動くんでしょうか
そこらへん詳しく説明しよう

[dodox86]

考えて分からなければ、デバッグして変数の値の移り変わりを確認するなどしましょう。分からなくなるたびに質問する訳にはいきませんね。

Answer 1

質問のコードの間違いの指摘でなくて申し訳ありませんが、
反転した文字列を新たに作る必要はありません。
元の文字列の最後を見つけて、両端から順に比較するだけです。

#include <stdio.h>

int main(void)
{
	char s[256];
	printf("単語を入力: ");
	scanf("%s", s);
	int i = 0, j = 0;
	while (s[j]) j++;
	while (i < --j && s[i] == s[j]) i++;
	if (i < j) puts("回文ではありません");
	else puts("回文です");
}

Answer 2

あなたのソースに修正を加えました。
修正個所は以下の通りです。
１．countを減算しているので以降使えない為、count2にコピーし、以降count2を使うようにした。
２．tの終端がNULLになっていないので、印字するときに文字化けが発生するのを抑止するようにした。
（終端にNULLを付加）
３．文字の比較は、不一致が一か所でもあればNGなので、一致でx=1 不一致でx=0 を繰り返すと、
正しい結果にならない。（前が不一致でも、最後が一致していればx=1となってしまう為）
従って、最初にx=1をセットし、不一致があればx=0 としなければいけません。

include <stdio.h>

int main(void){

  int i=0, j=0, count=0, x=0;
  int count2;   //追加
  char s[256], t[256];

  printf("単語を入力: ");
  scanf("%s", s);

  while(s[i++]!='\0'){
    count++;
  }

  printf("count=%d\n", count);
  count2 = count;   //追加
  t[count] = '\0';  //追加
  while(count != 0){
    t[j] = s[count-1];
    count--;
    j++;
  }

  x=1;  //追加
  for(i=0; i<count2-1; i++){    //変更
    if(s[i]!=t[i]) x=0;         //変更
    //else x=0; //削除
  }

  printf("x=%d\n", x);

  if(x==1){
    printf("原文: %s, 回文: %s\n", s, t);
  }
  else printf("回文ではありません\n");

  return 0;
}

Answer 3

#include <stdio.h>
#include <stdbool.h>

int main(void){

  char original[256], reversed[256]; // 変数名は ぱっと見 で意味がわかるように

  printf("単語を入力: ");
  scanf("%s", original);

  int length = 0; // 変数名は ぱっと見 で意味がわかるように
  while( original[length] !='\0' ){
    length++;
  }

  printf("length=%d\n", length);

  // 反転
  for ( int i = 0; i < length; ++i ) {
    reversed[i] = original[length-i-1];
  }
  reversed[length]= '\0'; // 終端を忘れずに

  // 回文か?
  bool parindrome = true; // 変数名は ぱっと見 で意味がわかるように
  for ( int i = 0; i < length; ++i ){
    // 一致しなかったら回文ではない。直ちにloopを抜ける。
    if ( original[i] != reversed[i] ) {
      parindrome = false;
      break;
    }
  }

  if ( parindrome ) {
    printf("原文: %s, 回文: %s\n", original, reversed);
  } else {
    printf("回文ではありません\n");
  }

  return 0;
}

Answer 4

最初の while ループで count 変数の値が 0 になってしまいますので、次の for ループは一度も実行されません。つまり、x の値は常に 0 です。

  while(count != 0){
    t[j] = s[count-1];
    count--;
    j++;
  }

  for(i=0; i<count-1; i++){
    if(s[i]==t[i]) x=1;
    else x=0;
  }

その他、t が null terminate されていません。