#9982. 回文字符串

回文字符串

✅ 题目描述

回文字符串是指正着读和反着读都完全相同的字符串。例如,字符串 "abcba" 是回文字符串。你的任务是使用栈的方式来判断一个给定字符串是否为回文。


输入格式

  • 第 1 行:一个整数 nn,表示字符串的长度。(1n1000)(1 \leq n \leq 1000)
  • 第 2 行:一个长度为 nn 的字符串,仅包含小写英文字母。

输出格式

  • 如果字符串是回文,请输出 Yes
  • 否则输出 No

样例输入 1

5
abcba

样例输出 1

Yes

💡 说明

这个程序的关键逻辑是:

  • 用栈保存前半部分字符;
  • 从后半部分开始逐个与栈顶字符比较;
  • 若全部匹配,则是回文。