标签：
给出一个字符串,问是否能向其中插入一个字符使得新的字符串是个回文串
由于给出的字符串长度很短,最大只有10.故可以暴力求解
要使得插入字符后新字符串成为回文串,那么该字符必须是原字符串中的某一字符
故枚举原字符串中的所有字符,并枚举插入的位置,得到一个新串,判断是否是回文串即可.
import java.security.PublicKey;
import java.util.Scanner;
public class problem1
{
public static void main(String[] args)
{
String s;
Scanner scanner=new Scanner(System.in);
s=scanner.nextLine();
boolean flag=false;
for(int i=0;i<s.length();i++)
{
if(flag)
break;
String str;
for(int j=0;j<=s.length();j++)
{
str=s.substring(0,j)+s.charAt(i)+s.substring(j,s.length());
if(judget(str)&&!flag)
{
System.out.println(str);
flag=true;
}
}
}
if(!flag)
System.out.println("NA");
}
public static boolean judget(String s)
{
for(int i=0;i<s.length();i++)
if(s.charAt(i)!=s.charAt(s.length()-1-i))
return false;
return true;
}
}
标签：
原文地址：http://www.cnblogs.com/wzsblogs/p/4288756.html
