字符串相关之统计回文

问题描述：

将字符串B插入字符串A使产生的字符串是一个回文串。你有多少种插入办法可以使新串是一个回文串。如果字符串B插入的位置不同就考虑为不一样的办法。
例如：
A = “aba”，B = “b”。这里有4种把B插入A的办法：

• 在A的第一个字母之前: “baba” 不是回文
• 在第一个字母‘a’之后: “abba” 是回文
• 在字母‘b’之后: “abba” 是回文
• 在第二个字母’a’之后 “abab” 不是回文

所以满足条件的答案为2

分析：

可以分为两步解决：

1>首先是将 B 添加到 A 的每一个位置中，循环添加，能添加的位置数是 A 的串长+1

• 想到 String 类中是否有相关方法可以用，显然没有，String对象是不可变的，所以不会有类似添加操作
• 其次会想到字符串和数组有转换关系，但是数组并不适合添加和删除操作，涉及到的时间复杂度问题，所以不呢往这里考虑
• 提到字符串我们还可以查看 StringBuffer 和 StringBuilder 这两个类，单线程情况下尽量考虑 StringBuilder，打开API，查到了 insert() 方法，并且这个方法是重载的，可以添加的类型很多虽然最终都会转换为字符串，就用他。

2>其次每次添加后得到新的串判断是否为回文串

• 设置两个索引 i 和 j，借助 charAt() 方法，比较索引处的值，一旦不相同就立即返回 false

详细代码

import java.util.Scanner;
public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		String A = sc.nextLine();
		String B = sc.nextLine();
		
		int count = 0;
		for (int i = 0; i < A.length(); i++) {
			StringBuilder newA = new StringBuilder(A);
			newA.insert(i,B);
			// 注意这里参数的传递哦，灵活使用StringBuilder和String中的方法
			if (isPalindromic(newA.toString())) {
				count++;
			}
		}
		System.out.println(count);
	}
	
	// 判断是否为回文串
	public static boolean isPalindromic(String s) {
		int i = 0;
		int j = s.length() - 1;
		while (i > j) {
			if (s.chaAt(i) != s.charAt(j)) {
				return false;
			}
			i++;
			j--;
		}
		return true;
	}
}

小结：

• 涉及到字符串的题目大多需要对 API 中的常用方法比较熟悉
• 理解 String 对象的不可变，其实所有包装类对应的对象都是不可改变的
• 另外这个题目也容易审题出现误区，题中明确了将 B 添加到 A 中，所以只需要考虑一半的情况