编程题：统计回文

浅浅的花香味﹌ 2023-07-18 09:46 43阅读 0赞

### 文章目录 ###

*   *  问题描述：
     *  解题思路：
     *  解题代码：

链接： [传送门][Link 1]  
来源：牛客网

## 问题描述： ##

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ0ODQwMTQ4_size_16_color_FFFFFF_t_70]

## 解题思路： ##

要解决这个问题，我们大致将它分为2个步骤：

*  （1）得到所有可能出现的字符串
 *  （2）对1得到的字符串进行是否是回文字符串的判断

## 解题代码： ##

import java.util.Scanner;
    
    public class Statistical_Palindrome2 { 
        public static void main(String[] args) { 
            Scanner scanner = new Scanner(System.in);
            String s1 = scanner.nextLine();
            String s2 = scanner.nextLine();
            int count=0;
            //第一步：截取插入并连接字符串
            //(这里用StringBuilder能解决String不可变性的短板，不用StringBuffer的原因是用不着线程安全效率快)
            for (int i = 0; i <= s1.length(); i++) {  
                StringBuilder s = new StringBuilder(s1);
                s.insert(i, s2); //通过for循环在s1的每个位置都插入得到所有可能出现的字符串
                if(isPalindromic(s)){ 
                    count++;
                }
            }
            System.out.println(count);
        }
        //第二步：判断一个字符串是否是回文字符串
        public static boolean isPalindromic(StringBuilder s) { 
            int i = 0;
            int j = s.length() - 1;
            while (i <= j) { 
                //取出新得到的字符串挨个字符进行比较
                if (s.charAt(i) != s.charAt(j)) { 
                    return false;
                }
                i++;
                j--;
            }
            return true;
        }
    }

[Link 1]: https://www.nowcoder.com/questionTerminal/9d1559511b3849deaa71b576fa7009dc
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ0ODQwMTQ4_size_16_color_FFFFFF_t_70]: /images/20230528/343adc46de04423482a673eb196ed893.png