利用顺序栈判断一个字符串是不是回文串(回文串是一个正读和反读都一样的字符串)。
时间: 2024-05-04 13:17:31 浏览: 11
可以利用顺序栈来判断一个字符串是否为回文串。具体步骤如下:
1. 将字符串逐个字符压入栈中。
2. 弹出栈顶元素,与字符串的下一个字符进行比较。
3. 如果相同,则继续弹出栈顶元素,比较下一个字符,直到栈为空或者字符串已经比较完毕。
4. 如果栈为空且字符串已经比较完毕,则说明该字符串是回文串,否则就不是。
下面是用 C++ 语言实现的代码:
```cpp
#include <iostream>
#include <stack>
#include <string>
using namespace std;
bool isPalindrome(string str) {
stack<char> s;
int len = str.length();
int i;
// 将字符串逐个字符压入栈中
for (i = 0; i < len; i++) {
s.push(str[i]);
}
// 弹出栈顶元素,与字符串的下一个字符进行比较
for (i = 0; i < len; i++) {
if (s.top() != str[i]) {
return false;
}
s.pop();
}
return true;
}
int main() {
string str;
cout << "请输入一个字符串:";
cin >> str;
if (isPalindrome(str)) {
cout << str << " 是回文串" << endl;
} else {
cout << str << " 不是回文串" << endl;
}
return 0;
}
```
注意:这里只是简单实现,字符串中可能包含空格等特殊字符,需要根据实际情况进行修改。