题目描述
“回文串”是一个正读和反读都一样的字符串,比如“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
代码
import java.io.*;
public class Main {
public static void main(String[] args) throws Exception{
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
String s1 = br.readLine().trim();
String s = br.readLine().trim();
int count = 0;
for(int i = 0; i <= s1.length(); i++){
StringBuilder sb = new StringBuilder(s1);
sb.insert(i,s);
char[] arr = sb.toString().toCharArray();
if(isHuiwen(arr)) count++;
}
System.out.println(count);
}
public static boolean isHuiwen(char[] arr){
int left = 0;
int right = arr.length - 1;
while(left <= right){
if(arr[left] == arr[right]) {
left++;
right--;
continue;
}
return false;
}
return true;
}
}
分析与注意事项:代码逻辑非常简单,就是一次遍历加插入,这里使用的StringBuilder类的insert方法有个特点,就是可从下标0到length,并非我们害怕的0到length-1,考虑还有一个末尾的插入,所以不用多虑啦,这里,给JDK的StringBuilder设计者的一个赞吧,如果你明白了,是不是也得顺便在这赞一下呢,我不是要你赞,事实应该是如果你真正理解到他为何设计这样,情不自禁的在我这个场景心有灵犀一下。