回文是指正读和反读均相同的字符序列,如“abba”和“abdba”均是回文,但“good”不是回文。试写一个算法判定给定的字符串是否为回文。
时间: 2023-04-24 12:05:22 浏览: 467
判断回文(数据结构)
算法如下:
1. 定义两个指针,一个指向字符串的开头,一个指向字符串的结尾。
2. 每次比较两个指针指向的字符是否相同,如果不同,则不是回文。
3. 如果相同,则将两个指针向中间移动,继续比较。
4. 当两个指针相遇时,说明字符串是回文。
代码实现:
```
bool isPalindrome(string s) {
int left = , right = s.length() - 1;
while (left < right) {
if (s[left] != s[right]) {
return false;
}
left++;
right--;
}
return true;
}
```
阅读全文