面试题：如何判断一个字符串是否是回文字符串

偏执的太偏执、 2022-12-08 14:25 171阅读 0赞

回文字符串：aba、abcba  
不是回文字符串：abcde、aabbcc、abcde  
思路：首先我们要了解回文字符串的特性，比如abcba，我假设这些元素都有各自的下标：  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ0NzM5NzA2_size_16_color_FFFFFF_t_70_pic_center]  
我们可以发现，回文数字下标为1对应的元素等于下标为5对应的元素，下标为2的元素等于下标为4的元素。那么我们就可以根据这个特性编写代码：

/** * 回文字符串 * @author Think */
    public class Test_1 { 
    
        public static void main(String[] args) { 
    
    
            boolean flag=false;
    
            do { 
                Scanner input = new Scanner(System.in);
                System.out.println("请输入字符串：");
                String str=input.next();
                Method(str);
                System.out.println("请问是否继续?(y/n):");
                String result=input.next().toLowerCase();
                if ("y".equals(result)){ 
                    flag=true;
                }
            } while (flag);
        }
    
        private static void Method(String str) { 
    
            boolean flag = true;
    		//把字符串转换成字符数组
            char[] cr = str.toCharArray();
    		//遍历第一位和最后一位...相等
            for (int i = 0; i < cr.length / 2; i++) { 
    
                if (cr[i] != cr[cr.length - 1 - i]) { 
    
                    flag = false;
    
                    break;
    
                }
            }
            if (flag == true) { 
    
                System.out.println("回文字符串！");
            } else { 
                System.out.println("不是回文数字！");
            }
        }
    }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ0NzM5NzA2_size_16_color_FFFFFF_t_70_pic_center]: /images/20221123/df4cb407ac1c4d598803acf721c221b6.png