C语言 解密回文——栈

回文序列是指正读反读均相同的字符序列,如“abba”和“abdba”均是回文,但“good”不是回文。试写一个算法判定给定的字符串是否为回文序列

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <string.h>
int main(void)
{
char a[100] = { 0 }, s[101] = { 0 };
int i, len, mid, next, top;
gets(a);//读入一行字符串
len = strlen(a);//求字符串的长度
mid = len / 2 - 1;//求字符串的中点

top = 0;//栈的初始化
//将mid前的字符依次入栈
for (i = 0; i <= mid; i++)
s[++top] = a[i];
//判断字符串的长度是奇数还是偶数,并找出需要进行字符匹配的起始下标
if (len % 2 == 0)
next = mid + 1;
else
next = mid + 2;
//开始匹配
for (i = next; i <= len - 1; i++)
{
if (a[i] != s[top])
break;
top--;
}
//如果top值为,则说明栈内所有的字符都被一一匹配了
if (top == 0)
printf("Yes");
else
printf("No");

getchar(); getchar();
return 0;
}


C语言 解密回文——栈
https://6jackjiang.github.io/2021/10/22/categories/C语言/C语言 解密回文——栈/
作者
米兰的小铁匠
发布于
2021年10月22日
许可协议