《蘑菇街编程题》回文串

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

输入描述:
一行一个由小写字母构成的字符串，字符串长度小于等于10。

输出描述:
输出答案(YES\NO).

输入例子1:
coco

输出例子1:
YES

解析：思路是求得最大的回文子串，然后看最大的回文子串是否等于字符串的长度减1，如果等于，返回YES，否则返回NO

import java.util.Scanner;/** * Created by HP on 2017/8/4. */public class Main {    //ceabadd    //abba    public static String maxPalinedrom(String s){        int max=0;        int left=0,right=0;        for(int i=0;i<s.length();i++){//最大回文是奇数的情况            int leftIndex=i-1;            int rightIndex=i+1;            while (leftIndex>=0&&rightIndex<s.length()){                if(s.charAt(leftIndex)==s.charAt(rightIndex)){                    leftIndex--;                    rightIndex++;                }else {                    break;                }            }            leftIndex++;            rightIndex--;            if((rightIndex-leftIndex+1)>=max){                max=rightIndex-leftIndex+1;                left=leftIndex;                right=rightIndex;            }        }        for(int i=0;i<s.length();i++){//最大回文是偶数的情况//abba            int leftIndex=i;            int rightIndex=i+1;            while (leftIndex>=0&&rightIndex<s.length()){                if(s.charAt(leftIndex)==s.charAt(rightIndex)){                    leftIndex--;                    rightIndex++;                }else {                    break;                }            }            leftIndex++;            rightIndex--;            if((rightIndex-leftIndex+1)>=max){                max=rightIndex-leftIndex+1;                left=leftIndex;                right=rightIndex;            }        }        if(max==s.length()-1){            return "YES";        }        //return s.substring(left,right+1);//题目并不要求输出最大回文子串，但是可以求得的最大连续子回文子串        return "NO";    }    public static void main(String[] args) {        Scanner sc = new Scanner(System.in);        while (sc.hasNext()){            System.out.println(maxPalinedrom(sc.next()));        }    }}