某公司的登录系统非常讲究“对称美”。
它规定:所有密码必须是 回文串。也就是说,一个字符串从左往右读,和从右往左读必须完全一样。
例如:
level 是回文串;
abccba 是回文串;
coffee 不是回文串。
现在,系统里有一个旧密码 S,只由小写英文字母组成。运维实习生想把它修好,但他面前的键盘坏得很有个性:只有字母 a 键还能用,而且光标还被锁死在字符串最前面。
所以他唯一能做的操作就是:
在字符串
1、S的开头添加若干个字母 a;
2、可以添加 0 个,也可以添加很多个;
3、不能添加其他字符;
4、不能添加在中间或末尾。
实习生不想被系统管理员问“你到底修了个啥”,所以请你帮他判断:能否通过在 S 的开头添加若干个 a,让整个字符串变成回文串?
输入一个字符串 S,表示原始密码。
如果可以通过在 S 的开头添加若干个 a,使其变成回文串,输出:Yes;否则输出:No。
bcba
Yes
banana
No