A101155.判断回文(填空版)

入门

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

给定一个仅由小写字母组成的字符串 ss。如果 ss 从左往右读与从右往左读完全相同,则称 ss 为回文串。

具体例子

  • s=as=\texttt{a}:从左读与从右读都是 a\texttt{a},因此是回文串。
  • s=abbas=\texttt{abba}:从左读是 abba\texttt{abba},从右读也是 abba\texttt{abba},因此是回文串。
  • s=abcs=\texttt{abc}:从左读是 abc\texttt{abc},从右读是 cba\texttt{cba},不相同,因此不是回文串。
  • s=abcas=\texttt{abca}:首尾都是 a\texttt{a},但去掉首尾得到 bc\texttt{bc},而 bc\texttt{bc} 不是回文串,因此 abca\texttt{abca} 也不是回文串。

请你用递归函数判断 ss 是否为回文串。

输入格式

第一行包含一个字符串 ss

输出格式

如果 ss 是回文串,输出 Yes;否则输出 No

输入输出样例

  • 输入#1

    abba

    输出#1

    Yes

说明/提示

数据范围

  • 1s2×1051\le |s|\le 2\times 10^5
  • ss 仅由小写字母组成
首页