关闭

回文串

标签: 编程java
178人阅读 评论(0) 收藏 举报
分类:


题目描述

给定一个字符串,问是否能通过添加一个字母将其变为回文串。
输入描述:
一行一个由小写字母构成的字符串,字符串长度小于等于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;
	}
}






0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:23816次
    • 积分:1079
    • 等级:
    • 排名:千里之外
    • 原创:89篇
    • 转载:0篇
    • 译文:0篇
    • 评论:4条
    文章分类
    最新评论