回文串

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

输入描述:

一行一个由小写字母构成的字符串,字符串长度小于等于10。

输出描述:

输出答案(YES\NO)

输入例子:

coco

输出例子:

YES

既然能通过增加一个字符变成回文串,那一定也可以通过删除一个字符变成回文串。用一个循环,每次循环依次删掉一个字符,然后检查新串是否是回文串,会简单方便许多。

import java.util.Scanner;
import java.lang.*;
 
public class Main {
    public static void main(String[] args){
        Scanner in=new Scanner(System.in);
        while(in.hasNext()){
            String str=in.next();
        char[] c=str.toCharArray();
        String sb=null;
        boolean flag=false;
        for(int i=0;i=end){
             flag=true;
         }
         return flag;       
    }
}


你可能感兴趣的:(各大公司编程题)