回文串①判断②插入方法数

1.给定一个字符串，请编写一个函数判断该字符串是否回文。如果回文请返回true，否则返回false。

示例1    输入   "absba"    输出    true

示例2    输入   "ranko"     输出     false

import java.util.*;

public class Solution {
    public boolean judge (String str) {
        int i=0;  //i为左边的下标
        int j=str.length()-1;  //j为右边的下标
        if(str == null)  return true;   //若字符串为空 也可认为是回文串
        while(i<j){   //循环条件是始终保持i在j的左边
            if(str.charAt(i)!=str.charAt(j)) return false;  //若i下标和j下标表示的字符不一样则false
            i++;  //若相等则继续将i下标右移，j下标左移
            j--;
        }
        return true;  //若i，j下标可一直移动直到跳出循环则表示该字符串为回文串
    }
}

2.有多少种插入办法可以使新串（将字符串B插入字符串A使产生的字符串）是一个回文串。
例如：
A = “aba”，B = “b”。这里有4种把B插入A的办法：
* 在A的第一个字母之前: "baba" 不是回文
* 在第一个字母‘a’之后: "abba" 是回文
* 在字母‘b’之后: "abba" 是回文
* 在第二个字母'a'之后 "abab" 不是回文
所以满足条件的答案为2

输入描述：每组输入数据共两行。第一行为字符串A，第二行为字符串B，字符串长度均小于100且只包含小写字母

输出描述：输出一个数字，表示把字符串B插入字符串A之后构成一个回文串的方法数

示例  输入   aba   b   输出  2

import java.util.*;

public class Main {
    public static boolean judge (String str) {
        int i=0;  //i为左边的下标
        int j=str.length()-1;  //j为右边的下标
        if(str == null)  return true;   //若字符串为空 也可认为是回文串
        while(i<j){   //循环条件是始终保持i在j的左边
            if(str.charAt(i)!=str.charAt(j)) return false;  //若i下标和j下标表示的字符不一样则false
            i++;  //若相等则继续将i下标右移，j下标左移
            j--;
        }
        return true;  //若i，j下标可一直移动直到跳出循环则表示该字符串为回文串
    }
    
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        String str1 = sc.nextLine();  //使用Scanner 输入两个字符串str1和str2
        String str2 = sc.nextLine();
        int count = 0;  //定义符合情况的次数初始化为0
        for(int i=0;i<=str1.length();i++){  //遍历str1 在每个位置插入一次str2  判断结果是否为回文串
            StringBuilder sb = new StringBuilder(str1);
            sb.insert(i,str2);
            if(judge(sb.toString())){  //若为回文串 则count自加
                count++;
            }
        }
        System.out.println(count);  //遍历一轮之后，count就是插入成为回文的次数
    }
}