名企笔试:蘑菇街2016招聘笔试(回文串)
题目描述
给定一个字符串,问是否能通过添加一个字母将其变为回文串。
输入描述:
一行一个由小写字母构成的字符串,字符串长度小于等于10。
输出描述:
输出答案(YES\NO).
输入例子:
coco
输出例子:
题目描述
给定一个字符串,问是否能通过添加一个字母将其变为回文串。
输入描述:
一行一个由小写字母构成的字符串,字符串长度小于等于10。
输出描述:
输出答案(YES\NO).
输入例子:
coco
输出例子:
YES
import java.util.Scanner;
public class Palindrome string {
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
while(sc.hasNext()){
String str=sc.next();
if(str.length()>10){
break;
}
boolean boo=true;
char ch[]=str.toCharArray();
int i=0,r=ch.length-1;
while(i<=r){
if(ch[i]==ch[r]){
i++;
r--;
continue;
}
if(ch[i+1]==ch[r]&&boo){
boo=false;
i=i+2;
r--;
continue;
}
if(ch[i]==ch[r-1]&&boo){
boo=false;
i++;
r-=2;
continue;
}
boo = false;
break;
}
/* if(boo){
System.out.println("YES");
continue;
}*/
if(i>=r) {
System.out.println("YES");
}else{
System.out.println("NO");
}
}
}
}