“回文串”是一个正读和反读都一样的字符串,比如“level”或者“noon”等等就是回文串。花花非常喜欢这种拥有对称美的回文串,生日的时候她得到两个礼物分别是字符串A和字符串B。现在她非常好奇有没有办法将字符串B插入字符串A使产生的字符串是一个回文串。你接受花花的请求,帮助她寻找有多少种插入办法可以使新串是一个回文串。如果字符串B插入的位置不同就考虑为不一样的办法。
例如:
- A = “aba”,B = “b”。这里有4种把B插入A的办法:
- 在A的第一个字母之前: "baba" 不是回文
- 在第一个字母‘a’之后: "abba" 是回文
- 在字母‘b’之后: "abba" 是回文
- 在第二个字母'a'之后 "abab" 不是回文
- 所以满足条件的答案为2
输入描述:
每组输入数据共两行。
第一行为字符串A
第二行为字符串B
字符串长度均小于100且只包含小写字母
输出描述:
输出一个数字,表示把字符串B插入字符串A之后构成一个回文串的方法数
示例1:
输入
aba
b
输出
2
思路分析:我这里主要是利用StringBuffer里的两个方法,用insert方法将一个字符串插入另一个字符串的各个位置,然后再用reverse方法将字符串反转,如果两个字符串正着和反着都是相同的,就说明是回文字符串。
public class Test
{
//利用StringBuffer的reverse方法将字符串反转,如果两个字符串反转之后相同,就是回文
public static boolean isHuiWen (StringBuffer sb)
{
StringBuffer bs = new StringBuffer(sb);
bs.reverse();
if (sb.toString().equals(bs.toString()))
{
return true;
}
return false;
}
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
System.out.println("输入字符串a、b :");
while (scanner.hasNext())
{
String a = scanner.next();
String b = scanner.next();
int count = 0;
for (int i=0; i<=a.length(); i++)
{
StringBuffer sb = new StringBuffer(a);
//用StringBuffer的insert方法,将字符串b插入字符串a中不同的位置
sb.insert(i, b);
if (isHuiWen(sb))
{
count ++;
}
}
System.out.println(count);
}
}
}
运行结果: