判断输入的一串字符是否为“回文”,所谓“回文”顺读和倒读都一样的字符串,如“xyzyx”和“xyzyx”都是回文。试编写相应程序。
时间: 2023-04-25 20:04:54 浏览: 95
判断字符串是否回文 程序
4星 · 用户满意度95%
可以使用双指针法来判断一个字符串是否为回文。具体步骤如下:
1. 定义两个指针,一个指向字符串的开头,一个指向字符串的结尾。
2. 每次比较两个指针所指向的字符是否相同,如果不同,则不是回文字符串,直接返回 false。
3. 如果相同,则将两个指针向中间移动,继续比较。
4. 当两个指针相遇时,说明该字符串是回文字符串,返回 true。
下面是示例代码:
```
#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;
}
left++;
right--;
}
return true;
}
int main() {
string s;
cout << "请输入一个字符串:";
cin >> s;
if (isPalindrome(s)) {
cout << "是回文字符串" << endl;
} else {
cout << "不是回文字符串" << endl;
}
return 0;
}
```
阅读全文