Practice #5
Coddyの「スタック - データ構造シリーズ #1」コースのレッスン 13/13。
次のチャレンジは、スタックを使用するように設計されています。
Stackデータ構造(文字を格納する)はすでに用意されています。ぜひ活用してください!
チャレンジ
簡単文字列を受け取り、その文字列が回文であれば true を、そうでなければ false を返す関数 isPalindrome を作成してください。
回文とは、前から読んでも後ろから読んでも同じになる単語やフレーズのことです。
この問題を解決するために、提供されている Stack を使用してください!
自分で試してみよう
#include <stdio.h>
#include <string.h>
#include "solution.h"
int main() {
char s[1000];
if (fgets(s, sizeof(s), stdin) == NULL) {
s[0] = '\0';
}
s[strcspn(s, "\r\n")] = '\0';
printf("%s\n", isPalindrome(s) ? "true" : "false");
return 0;
}