ポインタを使って回文かどうかチェックしたい

Question

タイトルの通り、ポインタを使って回文(前から読んでも後ろから読んでも同じってやつです) であるかどうか判断するプログラムを作りたいのですが、どうしてもうまく行きません。どうしたらいいでしょうか。今の所こんな感じです #include int main(void) { char string[256]; char *checkA, *checkB; printf("Input String >> "); scanf("%s", string); for(checkA = string; *checkA != '\0'; checkA++){ ; } checkB = string; for(checkA = checkA - 1; checkA <= 0; checkA--){ *checkB = *checkA; checkB++; } if(*checkA == *checkB){ printf("%s は左右対称です。 ", string); } else{ printf("%s は左右対称ではありません。 ", string); } return 0; }

echoes_x86 · Accepted Answer

おはようございます．終了処理が怪しい為に一寸危険な感じになってますね．ここでは，以下の方針を使います． (1)文字列の長さの取得はstrlen()を使う (2)ヌル文字での終端を保証するためにfgets()を使う (3)前から走査するポインタと逆に走査するポインタで一文字づつ比較．実装例として以下のような感じでどうでしょうか．この場合，長さが奇数なら「真ん中の文字」を同時に参照した段階で止まります．長さが偶数なら「となり同士の文字」で止まります．参考までに． #include #include #define MAX_STR 256 int main(void) { char string[MAX_STR]; char *checkA, *checkB; int len, isanag; printf("Input String >> "); fgets(string, MAX_STR, stdin); /* scanfは安全じゃない */ len = strlen(string); /* 長さを取得 */ /* 文字列の長さが奇数なら自動的に終了する */ /* checkAは先頭から，checkBは最後尾から始める */ for(checkA = string, checkB = string + (len - 1), isanag=1; (checkA !=checkB); checkA++, checkB--){ if(*checkB != *checkA){ isanag = 0; break; /* 途中一文字でも違ったら終了 */ } if((checkA+1)==checkB){ break; /* 文字列の長さが偶数の時の終了処理 */ } } if(isanag){ printf("%s は左右対称です。", string); } else{ printf("%s は左右対称ではありません。 ", string); } return 0; }

nda23 · Answer

#8です。ポインタを使うんでしたね。以下のように直してください。

static BOOL iskaibun(char *p) {
　　if ( p == NULL ) return FALSE; //NULLポインタの場合
　　WCHAR uni[256]; //UniCode取得用の領域
　　int a = MultiByteToWideChar(0,0,p,-1,uni,256) - 1;
　　if ( a <= 1 ) return FALSE; //有効字数が１以下の場合
　　WCHAR *seq = uni; //順方向のポインタ
　　WCHAR *rev = &uni[a - 1]; //逆方向のポインタ
　　for ( a /= 2 ; a > 0 ; a-- ) { //字数の半分の回数
　　　　if ( *(seq++) != *(rev--) ) return FALSE;
　　}
　　return TRUE;
}

nda23 · Answer

漢字を考慮する必要があります。
考え方として、UniCode化してから比較すると楽です。

#include <windows.h>
static BOOL iskaibun(char *p) {
　　if ( p == NULL ) return FALSE; //NULLポインタの場合
　　WCHAR uni[256]; //UniCode取得用の領域
　　int a = MultiByteToWideChar(0,0,p,-1,uni,256) - 1;
　　if ( a <= 1 ) return FALSE; //有効字数が１以下の場合
　　for ( int b = 0 ; b < a ; b++ ) {
　　　　if ( uni[b] != uni[--a] ) return FALSE;
　　}
　　return TRUE;
}
int main(void) {
== 略 ==
if ( iskaibun(string) ) {
　　printf("%s は左右対称です。
", string);
}
else {
　　printf("%s は左右対称ではありません。
", string);
}
== 略 ==
★インデントに漢字空白を使っています。コピペ注意

MultiByteToWideCharは終端のNULL文字も字数として返すので、1を
減じてから使います。aは順方向、bは逆方向のインデックスです。
NULLポインタ、空文字列、１文字だけの場合はFALSEが返ります。

http://msdn.microsoft.com/ja-jp/library/cc448053.aspx

yaemon_2006 · Answer

何度も申し訳ない。
k = (isalpha(*s) != 0)
に再度訂正。

yaemon_2006 · Answer

k = (isalpha(*s) != 0)
は、
k = 0
に訂正。

yaemon_2006 · Answer

#include #include #include int kaibun(unsigned char *s) { unsigned char *p = s + strlen(s) - 1; int i, j, k = (isalpha(*s) != 0); while(s < p){ i = isalpha(*s); j = isalpha(*p); k |= (i || j); if(i && j){ if(toupper(*s ++) != toupper(*p --)) return 0; } else{ s += !i; p -= !j; } } return k; } int main(void) { const char *result[] = {"回文ではありません。", "回文です。"}; char s[128]; scanf("%127[^ ]%*[^ ]%*c", s); puts(result[kaibun(s)]); return 0; }

echoes_x86 · Answer

一寸間違えました．
読み込み部分を以下のようにしないと駄目です．
fgets(string, MAX_STR, stdin); /* scanfは安全じゃない */
checkA = string; /* 改行文字を潰す */
strsep(&checkA, "
");

こうしないと，常に「先頭の文字」と「改行文字」が比較されてしまいます．
失礼いたしました．

yuji_syami · Answer

こんにちは。

　別なやり方として
　/* ポインタを使って前後が逆になっている文字列を作成する */
　/* 元の文字列と逆の文字列とを文字列比較する */

　ご参考までに。

D-Matsu · Answer

どう「うまくいかない」のかを書きましょう。まぁ現状ではSegmentation Faultだと思いますが。

> for(checkA = checkA - 1; checkA <= 0; checkA--){

ループ終了条件が間違っているので、checkAがstringの先頭に到達しても終了せず更に前に行ってしまいます。

> *checkB = *checkA;

元文字列のstringを壊してます。また上記の通りループ終了条件が間違っているのでstringの終端に到達しても止まりません。

> if(*checkA == *checkB){

「文字列」の比較に論理演算子==は使えません。

ポインタを使って回文かどうかチェックしたい

おはようございます．

#8です。

漢字を考慮する必要があります。

#include <stdio.h>

一寸間違えました．

こんにちは。

どう「うまくいかない」のかを書きましょう。

似たような質問が見つかりました

このQ&Aを見た人はこんなQ&Aも見ています

関連するカテゴリからQ&Aを探す

このQ&Aを見た人がよく見るQ&A

デイリーランキングこのカテゴリの人気デイリーQ&Aランキング

マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング

　こんにちは。