判断字符串是否为回文
时间: 2023-12-06 15:38:09 浏览: 83
判断字符串是否回文
4星 · 用户满意度95%
以下是两种判断字符串是否为回文的方法:
1. Python实现:直接比较字符串和反转后的字符串是否相等即可。
```python
s = input() # 输入字符串
if s == s[::-1]:
print("yes")
else:
print("no")
```
2. C++实现:使用栈来存储字符串的前半部分,然后依次弹出栈中的元素与字符串的后半部分比较。
```c++
#include <iostream>
#include <stack>
#include <cstring>
using namespace std;
bool isPalindrome(char s[]) {
int len = strlen(s);
stack<char> st;
for (int i = 0; i < len / 2; i++) {
st.push(s[i]);
}
for (int i = (len + 1) / 2; i < len; i++) {
if (s[i] != st.top()) {
return false;
}
st.pop();
}
return true;
}
int main() {
char s[100];
cin >> s;
if (isPalindrome(s)) {
cout << "yes" << endl;
} else {
cout << "no" << endl;
}
return 0;
}
```
阅读全文