字符串添加一个字母将其变为回文串

题目描述

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

输入描述:

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

输出描述:

输出答案(YES\NO).

输入例子:

coco

输出例子:

YES

问题分析：首先缺了一个字符的回文串是怎样的

1、在头部、尾部缺 如 abcb（在尾部缺） bdffdbe（在头部缺）

------这种类型只要把首部、或者尾部的一个字符串去掉，那天还是一个回文字符串

2、在中间部分缺 如： abcdrfcrdcbae这种情况，只要把首尾相同的字符去掉，就又会出现 1 的这种情况 abcdrfcrdcba————————>fc 

abcdrfcrbae-------> cdrfcr

3、还有一种情况就是在最中间缺，这种情况，就算他缺了一个字符，它还是一个回文字符串 如： aba abba

public class main7 {
	
	
	 public static void  main(String args[]) {
		Scanner sc=new Scanner(System.in);
		
		while(sc.hasNext()){
			String input=sc.next();
			doIt(input);
		}
		
	}
	 
	 public static void doIt(String input){
		 int i=0,j=input.length()-1;
		 
		 while(i<j&&input.charAt(i)==input.charAt(j)){
			 i++;j--;
		 }; //把首尾相同的元素去掉
		 
//		 System.out.println(i+"   "+ j);
		 if(i>=j) {  //这就是中间缺的情况
			 System.out.println("YES");
			 return;
		 }
		 else{
			 if(input.charAt(i+1)==input.charAt(j)){    
				 i++;
				 while(i<j&&input.charAt(i)==input.charAt(j)){
					 i++;j--;
				 }; //把首尾相同的元素去掉
				 if(i>=j) {  //这就是中间缺的情况
					 System.out.println("YES");return;
				 }				 
			 }
			 
			 if(input.charAt(i)==input.charAt(j-1)){    
				 j--;
				 while(i<j&&input.charAt(i)==input.charAt(j)){
					 i++;j--;
				 }; //把首尾相同的元素去掉
				 if(i>=j) {  //这就是中间缺的情况
					 System.out.println("YES");return;
				 }				 
			 }
			 
			 
					
		 }
			 
		 System.out.println("NO");
		 
		 
			 
	 }

代码很贵一斤，可以换成递归实现减少代码

public static void  main(String args[]) {
			Scanner sc=new Scanner(System.in);
			
			while(sc.hasNext()){
				String input=sc.next();
				boolean b = doIt02(input,0,input.length()-1,1);
				
				System.out.println(b?true:false);
			}
			
		}
	 
	 public static boolean doIt02(String input,int start,int end ,int deep){
		 
		 if(start>=end){

			 return true;
		 }
		
		 if(input.charAt(start)==input.charAt(end)){
			return doIt02(input,start+1,end-1,deep);
		 }
		 else{
			 
			 if(deep==1){
				 return    doIt02(input,start+1,end,deep+1)||doIt02(input,start,end-1,deep+1);
			 }
			 
			 return false;
			 
		 }
		 
		 
	 }