统计回文oj

港控/mmm° 2023-09-30 09:13 6阅读 0赞

**目录**

一，题目内容

二，解题分析

三，解题代码

--------------------

#### 一，题目内容 ####

![watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBAb2hhbmHvvIE_size_20_color_FFFFFF_t_70_g_se_x_16][]

#### 二，解题分析 ####

*  主要在于如何将一个字符插入进字符串，在StringBuilder中有一个insert方法，可以在0到小于等于字符串长度的任意位置插入
 *  判断是否是回文，就可以用最好理解的双向遍历完成

#### 三，解题代码 ####

import java.util.*;
    
    public class Main{
        
        public static boolean reverse(StringBuilder str){
            int left = 0;
            int right = str.length() - 1;
            while(left < right){
                if(str.charAt(left) != str.charAt(right)){
                    return false;
                }
                left++;
                right--;
            }
            return true;
        }
        
        public static void main(String[] args){
            Scanner sc = new Scanner(System.in);
            String s1 = sc.nextLine();
            String s2 = sc.nextLine();
            int count = 0;
            for(int i = 0;i <= s1.length();i++){
                StringBuilder sb = new StringBuilder(s1);
                sb.insert(i,s2);
                if(reverse(sb)){
                    count++;
                }
            }
            System.out.println(count);
        }
    }

[watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBAb2hhbmHvvIE_size_20_color_FFFFFF_t_70_g_se_x_16]: https://img-blog.csdnimg.cn/e16f03ade8b943a990a4669105e9685a.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBAb2hhbmHvvIE=,size_20,color_FFFFFF,t_70,g_se,x_16

发表评论取消回复

表情：

评论列表（有 0 条评论，6人围观）

还没有评论，来说两句吧...

相关阅读

相关郑州轻工业大学OJ1107: 回文数猜想（函数专题）

题目描述一个正整数，如果从左向右读（称之为正序数）和从右向左读（称之为倒序数）是一样的，这样的数就叫回文数。任取一个正整数，如果不是回文数，将该数与他的倒序数相加，若其和...

我就是我/ 2024年05月01日 16:05/ 0 赞/ 102 阅读

相关郑州轻工业大学OJ1106: 回文数（函数专题）

题目描述一个正整数，如果从左向右读（称之为正序数）和从右向左读（称之为倒序数）是一样的，这样的数就叫回文数。输入两个整数m和n（m<n)，输出区间[m，n]之间的...

冷不防/ 2024年05月01日 16:05/ 0 赞/ 99 阅读

相关【Java版oj】链表的回文结构

目录一、原题再现二、问题分析三、完整代码 -------------------- > 一、原题再现 > > [链表的回文结构\_牛客题霸\_牛客网][L

短命女/ 2024年04月01日 09:03/ 0 赞/ 97 阅读

相关【Java版oj】day05统计回文

目录一、原题再现二、问题分析三、完整代码 -------------------- > 一、原题再现 > > [统计回文\_牛客题霸\_牛客网][Lin

╰+哭是因爲堅強的太久メ/ 2024年03月31日 17:27/ 0 赞/ 95 阅读

相关统计回文oj

目录一，题目内容二，解题分析三，解题代码 -------------------- 一，题目内容 ![watermark_type_d3F5LXplbmh

港控/mmm°/ 2023年09月30日 09:13/ 0 赞/ 7 阅读

相关【链表OJ题 6】链表的回文结构

目录题目来源：代码实现：思路分析：实现过程： -------------------- 题目来源： [链表的回文结构\_牛客题霸\_牛客网 (nowc

系统管理员/ 2023年09月27日 19:43/ 0 赞/ 44 阅读

相关 OJ练习篇-回文数&数位移动

今天做了两道比较简单的OJ题，但是还是想写一下，因为其中用到一些之前没有的小技巧。回文数思路： 1.选择string型，方便长度的查找、首尾的比较。 2.进行遍

浅浅的花香味﹌/ 2023年07月24日 08:11/ 0 赞/ 7 阅读

相关编程题：统计回文

文章目录问题描述：解题思路：解题代码：链接： [传送门][Link 1] 来源：牛客网问题描述： !

浅浅的花香味﹌/ 2023年07月18日 09:46/ 0 赞/ 75 阅读

相关【每日一题】统计回文

题目来源牛客网链接：[统计回文][Link 1] 题目描述 “回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。花花非

偏执的太偏执、/ 2022年12月25日 04:54/ 0 赞/ 160 阅读

相关编程题：统计回文

题目描述 “回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。花花非常喜欢这种拥有对称美的回文串，生日的时候她得到两个礼物分别是字

ゝ一纸荒年。/ 2022年05月22日 06:16/ 0 赞/ 245 阅读