每日算法（9）——回文字符串

最新推荐文章于 2024-06-11 12:50:38 发布

原创最新推荐文章于 2024-06-11 12:50:38 发布 · 626 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#回文 #最长回文字符串

每日算法专栏收录该内容

10 篇文章

订阅专栏

本文介绍了两种判断回文字符串的方法：一种是通过比较字符串一半长度内的对应字符来判断，另一种是将字符串反转后再进行比较。提供了具体的Java实现代码，并展示了测试结果。

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

1、回文字符串介绍

回文字符串是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文字符串。
参考百度。

2、算法思路

（1）以二分之一的位置为基准，依次比较两边对应的字符；
（2）字符串倒置后直接比较。

3、具体代码

package com.peter.algorithm.other;

import org.junit.Test;
import java.util.*;

public class PalindromeString {
    @Test
    public void test() {
        String origin1 = "hellolleh";
        String origin2 = "helloworld";
        String result1 = isPalindromicStringByCompare(origin1) ? " is a " : " is not a ";
        System.out.println(origin1 + result1 + "palindrome string.");
        String result2 = isPalindromicStringByReverse(origin2) ? " is a " : " is not a ";
        System.out.println(origin1 + result2 + "palindrome string.");
    }

    public static boolean isPalindromicStringByCompare(String origin) {
        if (origin == null || origin.isEmpty()) {
            return false;
        }
        boolean result = true;
        char[] chars = origin.toCharArray();
        int len = chars.length;
        int middle = len / 2;
        for (int i = 0; i < middle; i++) {
            if (chars[i] != chars[len - i - 1]) {
                result = false;
                break;
            }
        }
        return result;
    }

    public static boolean isPalindromicStringByReverse(String origin) {
        if (origin == null || origin.isEmpty()) {
            return false;
        }
        StringBuilder stringBuilder = new StringBuilder(origin);
        String tempStr = stringBuilder.reverse().toString();
        return origin.equals(tempStr) ? true : false;
    }
}