回文串

题目描述

给定一个字符串，问是否能通过添加一个字母将其变为回文串。

输入描述:

一行一个由小写字母构成的字符串，字符串长度小于等于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;
	}
}