蘑菇街2016校园招聘—

import java.util.Scanner;/*** <p>* ClassName:Solution* </p>* <p/>* Description:给定一个串，通过添加一个字母将其变成“回文串”* </P>** @author sunnylinner*/
public class Solution {final String Y = "YES";final String N = "NO";public String isPalindrome(String input) {if (input == null || "".equals(input)) {return Y;}int length = input.length();//题目说明不超过10个字符，那么超过的话，直接返回NOif (length > 10) {return N;}StringBuilder sb = new StringBuilder(input);for (int i = 0; i < length; i++) {sb.deleteCharAt(i);String temp = sb.toString();if (sb.reverse().toString().equals(temp)) {  //字符换个方向与原字符比较return Y;} else {sb = new StringBuilder(input);continue;}}return N;}public static void main(String[] args) {Scanner cin = new Scanner(System.in);String input;while (cin.hasNext()) {input = cin.next();System.out.println(new Solution().isPalindrome(input));}}}

解题思路：既然通过添加一个字母可以变为回文串，那么通过删除与添加的字母相对位置的字符，应该亦为回文串。

蘑菇街2016校园招聘——回文串相关推荐

《蘑菇街编程题》回文串
题目:给定一个字符串,问是否能通过添加一个字母将其变为回文串. 输入描述: 一行一个由小写字母构成的字符串,字符串长度小于等于10. 输出描述: 输出答案(YES\NO). 输入例子1: coco 输 ...
[创新工场]2014创新工场校园招聘回文字符串维修
[称号] 所谓回文.它是正面,并通过结果作为字符串降,例'aba', 'abcdedcba'.pal(),输入一个字符串,打印出以这个字符串为前缀的一个回文.比方输入'abc',pal()方法打印出' ...
蘑菇街2016研发工程师编程题--回文串
题目给定一个字符串,问是否能通过添加一个字母将其变为回文串. 输入描述: 一行一个由小写字母构成的字符串,字符串长度小于等于10. 输出描述: 输出答案(YES\NO). 示例1 输入 coco 输 ...
[百度]2014百度校园招聘之最长回文串
[题目] 给你一个字符串,找出该字符串中对称的子字符串的最大长度.即求最大回文串. [思路1]暴力法即不使用技巧,穷举所有可能.时间复杂度为O(n^3)(时间上最长,不推荐使用),空间复杂度为O(1 ...
[创新工场]2014创新工场校园招聘之回文串修复
[题目] 所谓回文,就是正序和倒序遍历结果一样的字符串,比如'aba', 'abcdedcba'.实现一个方法pal(),输入一个字符串,打印出以这个字符串为前缀的一个回文.比如输入'abc',pal ...
c++ string 回文串_第33期：上海自来水来自海上，回文字符串验证！
我准备了 1000 本电子书和计算机各领域高清思维导图 100 张,关注后回复[资源],即可获取!更可回复[内推]加入 BAT 内推群! 01.题目示例见微知著,发现一组数据很有趣,分享给大家.le ...
伍六七带你学算法入门篇-最长回文串
力扣解题,每日一题:409. 最长回文串难度- 简单给定一个包含大写字母和小写字母的字符串,找到通过这些字母构造成的最长的回文串. 在构造过程中,请注意区分大小写.比如 "Aa" ...
LeetCode简单题之最长回文串
题目给定一个包含大写字母和小写字母的字符串 s ,返回通过这些字母构造成的最长的回文串 . 在构造过程中,请注意区分大小写 .比如 "Aa" 不能当做一个回文字符串. 示例 ...
usaco Calf Flac(O(n)时间求回文串长度）
好高兴,为数不多的我没看题解的题·,我用的是O(n)时间求回文串长度的算法算法在我上一篇博客. 然后就是注意细节了. /* ID:jinbo wu TASK: calfflac LANG:C++ */ ...
manacher算法----O（n）最长回文串
manacher算法----O(n)最长回文串分类:字符串 (126) (0) 举报收藏 manacher的时间复杂度为O(n),后缀数组好像可以处理O(nlogn),但是有些变态题目可能卡 ...

蘑菇街2016校园招聘——回文串

蘑菇街2016校园招聘——回文串相关推荐

最新文章

热门文章