回文序列是指正读反读均相同的字符序列,如“abba”和“abdba”均是回文,但“good”不是回文。试写一个算法判定给定的字符串是否为回文序列。
时间: 2023-06-05 18:47:18 浏览: 122
回文判断,判断给出的字符序列是否为回文序列?
算法如下:
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;
}
阅读全文