采用字符串容器存储,设计算法判断该字符串是否为回文。C++代码
时间: 2023-12-31 20:04:14 浏览: 88
C++实现判断字符串是否回文实例解析
可以采用双指针的方法判断字符串是否为回文。具体实现如下:
```c++
#include <iostream>
#include <string>
using namespace std;
bool isPalindrome(string s) {
int left = 0, right = s.length() - 1;
while (left < right) {
if (s[left++] != s[right--]) {
return false;
}
}
return true;
}
int main() {
string s;
cin >> s;
if (isPalindrome(s)) {
cout << "Yes" << endl;
} else {
cout << "No" << endl;
}
return 0;
}
```
代码中,使用`left`和`right`两个指针分别指向字符串的左端和右端。每次比较两个指针所指向的字符是否相同,如果不同则返回`false`,如果一直比较到`left >= right`为止,说明该字符串是回文,返回`true`。
阅读全文