この連結リストは回文ですか?
連結リストが与えられたとき、それが回文かどうかを判定する問題です。回文とは、先頭から読んでも末尾から読んでも同じ順序になる文字列のことを指します(たとえば abacaba
や abccba
のような例があります)。
入力
連結リストの初期データは自動的に与えられるため、特に操作は必要ありません。リストの大きさは 1000 を超えず、値はすべてラテン小文字であることが保証されています。
出力
連結リストが回文の場合には Yes
を、そうでない場合には No
を出力してください。
例
入力 | 出力 |
---|---|
abccba | Yes |
abc | No |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB