回文串判断

最新推荐文章于 2022-04-07 16:24:02 发布

licjd

最新推荐文章于 2022-04-07 16:24:02 发布

阅读量257

点赞数

分类专栏：算法

算法专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一种判断字符串是否为回文串的算法实现。该算法通过比较字符串首尾字符来确定其是否对称，利用布尔变量记录比对结果。文章提供了一个具体的Java方法示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

出处：https://baike.baidu.com/item/%E5%9B%9E%E6%96%87%E4%B8%B2/1274921?fr=aladdin

基本思想：

1、初始化标志flag=true；

2、输入字符串str，并获取其长度len；

3、定义并初始化游标i=0，j=len-1，分别指向字符串开头和末尾；

4、比较字符str[i]和str[j]，若i==j，转至 7、，否则往下执行 5、；

5、若str[i]和str[j]相等，则游标i加1，游标j减1后转至 4、，否则往下执行 6、；

6、令标志位flag=flase，结束比较，str不是回文串，算法结束。

7、若str[i]和str[j]相等，结束比较，flag=true,str为回文串，算法结束。

public boolean check(String str){
    if(null == str || "".equals(str)){
            return false;
     }
     String[] strings = str.split("");
     boolean flag = false;
     int i = 0;
     int j = str.length() - 1;
     for (; i <= j; i++,j--) {
         if(!strings[i].equals(strings[j])){
             return false;
         }
     }
     return true;
}