回文串判断c++
时间: 2023-06-29 14:11:35 浏览: 105
回文判断C++
3星 · 编辑精心推荐
可以使用双指针的方法来判断一个字符串是否为回文串。具体实现代码如下:
```c++
#include <iostream>
#include <string>
using namespace std;
bool isPalindrome(string s) {
int i = 0, j = s.size() - 1;
while (i < j) {
if (s[i] != s[j]) return false;
i++;
j--;
}
return true;
}
int main() {
string s = "level";
if (isPalindrome(s)) cout << "是回文串" << endl;
else cout << "不是回文串" << endl;
return 0;
}
```
其中,双指针分别指向字符串的首尾,每次判断两个指针所指向的字符是否相同,如果不同则返回false,直到指针相遇或者交错,返回true。
阅读全文