题解 | #统计回文#

统计回文

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

import java.util.*;
public class Main{
    public static void main(String[] args){
        Scanner sc  = new Scanner(System.in);
        String s1 = sc.nextLine();
        StringBuilder sb1 = new StringBuilder(s1);
        String s2 = sc.nextLine();
        StringBuilder sb2 = new StringBuilder(s2);
        int res = power(sb1,sb2);
        System.out.print(res);
    }
    static int power(StringBuilder sb1,StringBuilder sb2){
        int res=0;
        for(int i=0;i<=sb1.length();i++){
            StringBuilder temp= new StringBuilder(sb1);
            temp.insert(i,sb2);
            if(Reverse(temp)){
                res++;
            }
        }
        return res;
    }
    static boolean Reverse(StringBuilder sb){
        int i=0;
        for(;i<sb.length()/2;i++){
            if(sb.charAt(i) == sb.charAt(sb.length()-1-i)){
                continue;
            }else{
                break;
            }
        }
        if(i==sb.length()/2){
            return true;
        }else{
            return false;
        }
    }
}
全部评论

相关推荐

06-02 15:17
门头沟学院 Java
心爱的idea:怎么会呢 应该是打招呼有问题 问就说实习6个月全国可飞随时到岗
点赞 评论 收藏
分享
06-26 15:33
青岛工学院 Java
积极的秋田犬要冲国企:他现在邀请我明天面试
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务