您的位置:首页 > 编程语言 > Java开发

回文串

2016-08-30 15:45 323 查看


题目描述

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


输入描述:

一行一个由小写字母构成的字符串,字符串长度小于等于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;
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  编程 java