文字列が回文 (Palindrome) かどうかの判定
元文字列とreverseした文字列とを比較するのでもよいが、文字列生成コストが大きい場合は処理時間が不安。
最初の文字・最後の文字から順に比較していくほうが高速
code:cpp
string S = "abcba";
int left = 0;
int right = SIZE(S) - 1;
is_palindrome = true;
while (left < right) {
is_palindrome = false; break;
} else {
left++; right--;
}
}