判断回文 分数 35 回文是指正读反读均相同的字符序列,如“abba”和“abdba”均是回文,但“good”不是回文。试写一个程序判定给定的字符向量是否为回文,用栈实现。(提示:将一半字符入栈) 输入格式: 输入任意字符串。 输出格式: 若字符串是回文,输出:xxxx是回文。 若字符串不是回文,输出:xxxx不是回文。 输入样例: abba 输出样例: abba是回文。 输入样例: abdba 输出样例: abdba是回文。 输入样例: good 输出样例: good不是回文。
时间: 2024-02-22 09:56:15 浏览: 62
以下是用栈实现判断回文的代码:
```c
#include <stdio.h>
#include <string.h>
#define MAX_SIZE 100
typedef struct {
char data[MAX_SIZE];
int top; // 栈顶指针
} Stack;
void initStack(Stack *s) {
s->top = -1; // 初始化栈顶指针为-1
}
int isEmpty(Stack *s) {
return s->top == -1;
}
int isFull(Stack *s) {
return s->top == MAX_SIZE - 1;
}
void push(Stack *s, char c) {
if (isFull(s)) {
printf("Stack is full!\n");
return;
}
s->data[++s->top] = c;
}
char pop(Stack *s) {
if (isEmpty(s)) {
printf("Stack is empty!\n");
return '\0';
}
return s->data[s->top--];
}
int main() {
char str[MAX_SIZE];
Stack s;
int i, len;
printf("Input a string: ");
scanf("%s", str);
len = strlen(str);
initStack(&s);
for (i = 0; i < len / 2; i++) {
push(&s, str[i]);
}
for (i = (len + 1) / 2; i < len; i++) {
if (str[i] != pop(&s)) {
printf("%s不是回文。\n", str);
return 0;
}
}
printf("%s是回文。\n", str);
return 0;
}
```
首先输入一个字符串,然后定义一个栈s,将字符串的前一半字符入栈,然后从字符串的后一半字符开始依次出栈并与原字符串的对应字符比较,如果字符不相等,则该字符串不是回文;否则,该字符串是回文。
阅读全文