c语言2.编写程序,从键盘读入一个字符串,判断它是否为回文。 (所谓回文是指顺读和倒读都一样的字符串,例如level、Madam和Anna都是回文字符串,忽略大小写)。 使用指针实现
时间: 2023-06-18 19:06:16 浏览: 117
下面是使用指针实现判断回文字符串的C语言程序:
```c
#include <stdio.h>
#include <ctype.h>
#include <string.h>
int main()
{
char str[100];
char *p, *q;
int len, i;
printf("请输入一个字符串: ");
scanf("%s", str);
len = strlen(str);
p = str;
q = str + len - 1;
for (i = 0; i < len / 2; i++)
{
if (tolower(*p) != tolower(*q))
{
printf("%s 不是回文字符串\n", str);
return 0;
}
p++;
q--;
}
printf("%s 是回文字符串\n", str);
return 0;
}
```
程序首先读入一个字符串,然后使用指针p和q指向字符串的首尾位置,比较它们所指向的字符是否相同。如果不同,则说明字符串不是回文字符串,程序输出相应的提示信息。如果比较完了整个字符串,都没有发现不同的字符,则说明字符串是回文字符串,程序输出相应的提示信息。在比较字符时,为了忽略大小写,我们使用了tolower函数将字符转换为小写字母再进行比较。
相关问题
用C语言编写一个算法读入一个字符串判断其是否是回文。回文指的是排除空白字符(空格、制表符)后,该字符串从前面读和从后面读都一样。要求:(1)采用链栈实现;(2)从键盘输入一个字符串,输出判断结果。
在C语言中,我们可以使用链栈来实现一个判断回文的算法。以下是步骤和代码示例:
首先,我们需要定义一个简单的链栈结构,包括一个节点结构和两个指针(top表示栈顶元素):
```c
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
typedef struct Node {
char data;
struct Node* next;
} StackNode;
StackNode* top = NULL; // 初始化栈顶
// 创建新节点并入栈
void push(char c) {
StackNode* newNode = (StackNode*)malloc(sizeof(StackNode));
newNode->data = c;
newNode->next = top;
top = newNode;
}
// 出栈并返回栈顶数据
char pop() {
if (top == NULL)
return '\0';
char data = top->data;
StackNode* temp = top;
top = top->next;
free(temp);
return data;
}
// 判断字符串是否回文
int isPalindrome(char str[]) {
int length = strlen(str);
for (int i = 0; i < length / 2; i++) {
push(str[i]);
}
for (int j = length - 1; j >= 0; j--) {
if (pop() != str[j]) { // 如果栈顶元素不等于当前字符,则不是回文
return 0;
}
}
return 1; // 所有字符匹配,说明是回文
}
```
接下来,你可以通过以下代码来获取用户输入的字符串并检查它是否是回文:
```c
int main() {
char input[100];
printf("请输入一个字符串:");
fgets(input, sizeof(input), stdin); // 防止换行符影响判断
input[strcspn(input, "\n")] = '\0'; // 移除fgets获取的换行符
if (isPalindrome(input)) {
printf("%s 是一个回文字符串。\n", input);
} else {
printf("%s 不是一个回文字符串。\n", input);
}
return 0;
}
```
用c语言编写程序判断输入字符串是否为“回文”。所谓“回文”,是指顺读和倒读都是一样的字符串
可以使用两个指针分别指向字符串的首尾字符,然后依次向中间靠拢比较字符是否相同。具体实现如下:
```c
#include <stdio.h>
#include <string.h>
int isPalindrome(char* str) {
int len = strlen(str);
char* p = str;
char* q = str + len - 1;
while (p < q) {
if (*p != *q) {
return 0;
}
p++;
q--;
}
return 1;
}
int main() {
char str[100];
printf("请输入字符串:");
scanf("%s", str);
if (isPalindrome(str)) {
printf("是回文字符串\n");
} else {
printf("不是回文字符串\n");
}
return 0;
}
```
这段代码首先使用 `strlen()` 函数获取字符串长度,然后使用两个指针 `p` 和 `q` 分别指向字符串的首尾字符。在循环中,如果两个字符不相等,则说明不是回文字符串,直接返回 0;否则,将指针向中间靠拢继续比较,直到 `p` 大于等于 `q`,此时说明是回文字符串,返回 1。最后在 `main()` 函数中读入字符串,调用 `isPalindrome()` 函数判断是否为回文字符串,根据返回值输出相应的结果。
阅读全文