#179. 重生之你有透视眼
重生之你有透视眼
Background
细菌的二分裂大家都知道吧
没错,这道题跟这个没啥关系
但我得让他有关系啊!
Description
我们以一个字符串的方式表示一颗不幸的细菌
首先,他得是个回文串(总不能一半长一半短吧),而且是长度为奇数的回文串(总得有个中心)
其次,在中间去掉一个字符后,得到的左子串和右子串也为回文串
("g","gg",""gvg")都算回文串
给你一个字符串,能否判断它是不是一颗合格的细菌呢
Format
Input
给一个字符串s, 3≤∣s∣≤99 .
Output
如果是一颗细菌,输出Yes,否则输出No
Samples
输入数据 1
abacaba
输出数据 1
Yes
首先他是一个长度为奇数的回文串,其次删掉c之后首先他是一个长度为奇数的回文串,其次删掉c之后 aba和aba也都为回文串,所以为Yes
Limitation
1s, 1024KiB for each test case.