A中插一个B,几种插法是回文?

统计回文

http://www.nowcoder.com/questionTerminal/9d1559511b3849deaa71b576fa7009dc

用StringBuilder的insert遍历插入,用reverse和equals判断回文:

import java.util.*;
public class Main {
    public static void main(String[] args) throws Exception{
        Scanner sc = new Scanner(System.in);
        StringBuilder A = new StringBuilder(sc.nextLine());
        StringBuilder B = new StringBuilder(sc.nextLine());
        int r = 0;
        for(int i = 0; i <= A.length(); ++i){
            StringBuilder temp = new StringBuilder(A);
            temp.insert(i, B);
            if(f(temp)) r++;
        }
        System.out.println(r);
    }
    static boolean f(StringBuilder s){    //判断回文串
        String s1 = s.toString();
        StringBuilder s2 = s.reverse();
        return s1.equals(s2.toString());
    }
}
全部评论

相关推荐

认真搞学习:这个真喷不了,你是我见过最美的牛客女孩
点赞 评论 收藏
分享
评论
3
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务