c++判断一个字符串是否是回文
时间: 2023-06-21 09:11:23 浏览: 106
c++:判断字符串回文
判断一个字符串是否是回文可以使用双指针来完成,具体步骤如下:
1. 定义两个指针,一个指向字符串的开头,一个指向字符串的结尾。
2. 在循环中,每次判断两个指针指向的字符是否相等,如果不相等,则该字符串不是回文,直接返回 false。
3. 如果两个指针指向的字符相等,则分别将指针向中间移动一位,继续比较下一对字符。
4. 当两个指针相遇时,说明该字符串是回文,返回 true。
下面是 C++ 代码实现:
```c++
bool isPalindrome(string s) {
int left = 0, right = s.size() - 1;
while (left < right) {
if (s[left] != s[right]) {
return false;
}
left++;
right--;
}
return true;
}
```
阅读全文