#9982. 回文字符串
回文字符串
✅ 题目描述
回文字符串是指正着读和反着读都完全相同的字符串。例如,字符串 "abcba"
是回文字符串。你的任务是使用栈的方式来判断一个给定字符串是否为回文。
输入格式
- 第 1 行:一个整数 ,表示字符串的长度。
- 第 2 行:一个长度为 的字符串,仅包含小写英文字母。
输出格式
- 如果字符串是回文,请输出
Yes
; - 否则输出
No
。
样例输入 1
5
abcba
样例输出 1
Yes
💡 说明
这个程序的关键逻辑是:
- 用栈保存前半部分字符;
- 从后半部分开始逐个与栈顶字符比较;
- 若全部匹配,则是回文。