定義

回文（Palindrome）は前から読んでも後ろから読んでも同じ文字列です。両端からツーポインタを使ってO(n)時間で検査できます。

主な特性

• ✓ツーポインタ: left=0, right=n-1から開始
• ✓s[left] != s[right]なら即座にfalse
• ✓left >= rightなら全検査通過 → true
• ✓大小文字/空白無視版も可能

時間計算量