c语言非递归判断字符串是不是回文
时间: 2023-11-16 12:04:13 浏览: 91
031 判断字符串是否回文 C语言
5星 · 资源好评率100%
可以使用栈来判断字符串是否为回文。具体步骤如下:
1.定义一个栈和一个变量i,初始化i为0。
2.将字符串中的字符依次入栈,直到字符串结束。
3.从字符串开头开始遍历,每遍历到一个字符,就从栈中弹出一个字符,与当前字符比较。
4.如果两个字符不相等,则说明该字符串不是回文。
5.如果遍历完整个字符串后都没有出现不相等的情况,则说明该字符串是回文。
下面是具体的C语言代码实现:
```c
#include <stdio.h>
#include <string.h>
#define MAX_SIZE 100
int main()
{
char str[MAX_SIZE];
int i, len, mid;
int top = 0;
char stack[MAX_SIZE];
printf("Enter a string: ");
scanf("%s", str);
len = strlen(str);
mid = len / 2;
for (i = 0; i < mid; i++) {
stack[top++] = str[i];
}
if (len % 2 == 1) {
i = mid + 1;
} else {
i = mid;
}
while (i < len) {
if (stack[--top] != str[i]) {
printf("Not a Palindrome\n");
return 0;
}
i++;
}
printf("Palindrome\n");
return 0;
}
```
在上面的代码中,我们首先输入一个字符串,然后计算出字符串的长度和中间位置。接下来,我们使用栈将字符串的前半部分依次入栈。然后,我们从字符串的中间位置开始遍历,每遍历到一个字符,就从栈中弹出一个字符,与当前字符比较。如果两个字符不相等,则说明该字符串不是回文。如果遍历完整个字符串后都没有出现不相等的情况,则说明该字符串是回文。
阅读全文