字符串B插入字符串A中,寻找有多少种插入办法可以使新串是一个回文串?
输入描述:
每组输入数据共两行。
第一行为字符串A
第二行为字符串B
字符串长度均小于100且只包含小写字母
输出描述:
输出一个数字,表示把字符串B插入字符串A之后构成一个回文串的方法数。
解题思路:(1)判断回文,定义两个变量,一个从头开始向后遍历,同时另一个从后向前遍历,当出现字符不相等时说明不是回文。
(2)清楚判断回文后我们只需要将第二个字符串从第一个字符串的第一个位置尝试插入判断是否回文,是回文就计数加一,直到所有情况全部插完。
import java.util.Scanner;
public class huiwen{
public static boolean Is_huiwen(String s){
int i = 0;
int j = s.length() - 1;
while(i < j){
if(s.charAt(i) != s.charAt(j)){
return false;
}
i++;
j--;
}
return true;
}
public static int count(String str1,String str2){
int count = 0;
for(int i = 0; i<=str1.length();i++){
StringBuilder sb = new StringBuilder(str1);
//利用StringBuilder的构造方法将String变为StringBuilder
sb.insert(i,str2);
if(Is_huiwen(sb.toString())){
//利用toString()方法将StringBuilder变为String
count++;
}
}
return count;
}
// public static int count(String A,String B) {
// String a1;
// String a2;
// String C;
// String D;
// int sum = 0;
// int L = A.length();
// for (int i = 0; i <= L; i++) {
// a1 = A.substring(0, i);
// a2 = A.substring(i);
// C = a1.concat(B);
// D = C.concat(a2);
// if(Is_huiwen(D)){
// sum++;
// }
// }
// return sum;
// }
public static void main(String[] args) {
Scanner input = new Scanner(System.in);
String s1 = input.nextLine();
String s2 = input.nextLine();
int c = count(s1,s2);
System.out.println(c);
}
}
链接:https://www.nowcoder.com/questionTerminal/9d1559511b3849deaa71b576fa7009dc
来源:牛客网