回文串

原创 2016年08月30日 15:45:47


题目描述

给定一个字符串,问是否能通过添加一个字母将其变为回文串。
输入描述:
一行一个由小写字母构成的字符串,字符串长度小于等于10。

输出描述:
输出答案(YES\NO).

输入例子:
coco

输出例子:
YES

代码:
import java.util.Scanner;

public class Palindrome {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		while (sc.hasNextLine()) {
			String str = sc.next();
			if (str.length() > 10) {
				break;
			}
			System.out.println(Palindrome.solution(str));
		}
	}
	public static String solution(String str) {
		String res = "NO";
		for (int i = 0; i < str.length() - 1; i++) {
			String first = str.substring(i);
			StringBuffer sbuff = new StringBuffer(first);
			String rs = sbuff.reverse().toString();
			if (rs.equals(first)) {
				res = "YES";
				break;
			}
		}
		return res;
	}
}






bzoj3676【APIO2014】回文串

manacher+后缀数组+回文自动机
  • AaronGZK
  • AaronGZK
  • 2016年04月23日 21:01
  • 3199

uva 11584 划分成回文串

P3625  划分成回文串 时间限制 : 10000 MS   空间限制 : 65536 KB 问题描述 给一个字符串, 要求把它分割成若干个子串,使得每个子串都是回文串。问最少可以分割成多少个。...
  • INCINCIBLE
  • INCINCIBLE
  • 2016年05月25日 19:06
  • 546

判断回文串,最长回文串方法

回文串就是从左看与从右看都是一样的
  • duankaifei
  • duankaifei
  • 2014年08月25日 13:43
  • 1137

【bzoj3676】[Apio2014]回文串 后缀自动机

Description考虑一个只包含小写拉丁字母的字符串s。我们定义s的一个子串t的“出 现值”为t在s中的出现次数乘以t的长度。请你求出s的所有回文子串中的最 大出现值。 Input输入只有...
  • LOI_DQS
  • LOI_DQS
  • 2016年02月29日 19:28
  • 1020

回文串问题总结

回文串的问题很经典,也很常见,涉及到递归,循环,动态规划等方面,这里总结一下几种类型,供以后回顾,有问题请大家指正 1、回文串的判断   leetcode上的题目 bool isPalindrom...
  • fangjian1204
  • fangjian1204
  • 2014年07月24日 14:48
  • 3098

Java实现-有效回文串

给定一个字符串,判断其是否为一个回文串。只包含字母和数字,忽略大小写。  注意事项 你是否考虑过,字符串有可能是空字符串?这是面试过程中,面试官常常会问的问题。 在这个题目中,我们将...
  • qq_14927217
  • qq_14927217
  • 2017年07月04日 14:19
  • 490

bzoj3676: [Apio2014]回文串

传送门:http://www.lydsy.com:808/JudgeOnline/problem.php?id=3676 思路:首先要知道一个结论,本质不同的回文串的个数是O(n)的。 从mana...
  • thy_asdf
  • thy_asdf
  • 2015年08月13日 17:16
  • 510

【bzoj3676】[Apio2014]回文串 后缀自动机+倍增+manacher

每找到一个回文串,就在所有的串中查找出现了多少次 因为暴力跳非常的慢,所以用倍增优化 f[i][j]表示从第i个节点向上跳2^j步到哪里 每次查询都是从末尾节点开始,倍增找到最后一个长度大于...
  • u012288458
  • u012288458
  • 2016年06月29日 20:52
  • 706

NYOJ 1023 还是回文(DP,花最少费用形成回文串)

描述 判断回文串很简单,把字符串变成回文串也不难。现在我们增加点难度,给出一串字符(全部是小写字母),添加或删除一个字符,都会产生一定的花费。那么,将字符串变成回文串的最小花费是多少呢? 输入多组数...
  • chen_lin111
  • chen_lin111
  • 2015年08月12日 17:39
  • 593

BZOJ 3676: [Apio2014]回文串 回文串自动机

裸的回文串自动机 3676: [Apio2014]回文串 Time Limit: 20 Sec  Memory Limit: 128 MB Submit: 504  Solved: 152 [S...
  • u012797220
  • u012797220
  • 2015年04月17日 23:32
  • 1043
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:回文串
举报原因:
原因补充:

(最多只允许输入30个字)