本文共 637 字，大约阅读时间需要 2 分钟。

用栈实现回文字符串的判断

Midlands

回文字符串是一个正读反读都相同的字符串，如“121”或“12321”。通过栈的后进先出特性，可以高效地判断字符串是否为回文。

读取字符串并求长度

首先读取输入字符串并求其长度。字符串存储在字符数组a中，长度由len表示。

char a[101]; int len; gets(a); len = strlen(a);

计算中点

回文的中点是字符串长度的一半减一，可以通过以下计算得到：

int mid = len / 2 - 1;

初始化栈

栈用于存储字符，顶部指针top初始化为0。

top = 0;

推入前半部分字符至栈

将中点前面的字符一次性推入栈中。

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为0，字符串为回文。
```如果top == 0，打印“yes!”，否则打印“no!”。```
```าด```