回文串

原创 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;
	}
}






相关文章推荐

栈判断是否是回文串

  • 2011年11月22日 19:25
  • 164KB
  • 下载

java 20:回文串检查,将16进制化为10进制

1 检查回文字符串 import java.util.Scanner; public class CheckPalin { public static void main(String ...
  • menogen
  • menogen
  • 2014年07月03日 21:03
  • 760

c语言——回文串

  • 2013年06月04日 15:21
  • 30KB
  • 下载

hdu 4628 每次消掉一个回文串需要的最少次数 很帅的题

Pieces Time Limit: 6000/3000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others) Total S...

验证回文串

  • 2013年11月14日 20:15
  • 533B
  • 下载

汇编语言 回文串

  • 2016年10月09日 23:26
  • 3KB
  • 下载

hdu 3613 扩展kmp求回文串

新建一个串为给定串的反转, 原串跟新串匹配求得是前缀回文, 新串跟原串匹配求得是后缀回文。#include #include #include #include #include #include...

Njzy学习了回文串后

  • 2014年06月18日 17:48
  • 38KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:回文串
举报原因:
原因补充:

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