编程判断输入的一串字符是否为“回文”。所谓“回文”是指顺序读和逆序读都一样的字符串。如:“12321”和“abcdcba”都是回文。
时间: 2023-11-10 15:05:25 浏览: 99
可以使用双指针法判断一个字符串是否是回文。具体做法是,定义两个指针i和j,分别从字符串的两端开始向中间移动。如果字符数组s[i]和s[j]不相等,则该字符串不是回文;否则,继续移动指针,直到i>=j为止。
以下是一个示例代码:
```
#include <stdio.h>
#include <string.h>
int is_palindrome(char* s) {
int i = 0, j = strlen(s) - 1;
while (i < j) {
if (s[i] != s[j]) {
return 0;
}
i++;
j--;
}
return 1;
}
int main() {
char s[100];
printf("请输入一个字符串:");
scanf("%s", s);
if (is_palindrome(s)) {
printf("%s 是回文字符串\n", s);
} else {
printf("%s 不是回文字符串\n", s);
}
return 0;
}
```
注意,该代码只适用于 ASCII 字符串。如果需要支持 Unicode 字符串,需要使用宽字符类型 wchar_t 和相关的字符串函数。
相关问题
编程判断输入的一串字符是否为“回文”。所谓“回文”是指顺序读和逆序读都一样的字符串。如:“12321”和“abcdcba”都是回文
可以通过以下代码实现判断输入的字符串是否为回文:
```python
s = input("请输入一个字符串:")
if s == s[::-1]:
print("是回文")
else:
print("不是回文")
```
代码中,通过 `input()` 函数获取用户输入的字符串,然后使用字符串切片 `[:: -1]` 反转字符串,并与原始字符串进行比较,如果相等,则说明是回文,反之则不是回文。
编程判断输入的一串字符是否为“回文”。所谓“回文”是指顺序读和逆序读都一样的字符串。如:“12321”和“abcdcba”都是回文。
可以使用双指针的方法判断一个字符串是否为回文。定义两个指针,一个指向字符串的开头,一个指向字符串的结尾。每次比较两个指针指向的字符是否相同,如果都相同,则将两个指针向中间移动,并继续比较;如果有一个不同,则说明不是回文。代码如下:
```
#include <iostream>
#include <string>
using namespace std;
bool isPalindrome(string s) {
int left = 0, right = s.size() - 1;
while (left < right) {
if (s[left] != s[right]) {
return false;
}
left++;
right--;
}
return true;
}
int main() {
string s;
cin >> s;
if (isPalindrome(s)) {
cout << "Yes" << endl;
} else {
cout << "No" << endl;
}
return 0;
}
```
在上面的代码中,`isPalindrome`函数用来判断一个字符串是否为回文。在主函数中,先读入一个字符串,然后调用`isPalindrome`函数进行判断,最后输出结果。
阅读全文
相关推荐














