JAVA程序设计左边回文补全

最新推荐文章于 2024-06-16 16:52:16 发布

SXQS

最新推荐文章于 2024-06-16 16:52:16 发布

阅读量431

点赞数

CC 4.0 BY-SA版权

分类专栏： JAVA程序设计文章标签：源代码

本文链接：https://blog.youkuaiyun.com/hest0001/article/details/50889410

JAVA程序设计专栏收录该内容

15 篇文章

订阅专栏

本文介绍了一个简单的回文补全算法实现，包括如何判断一个字符串是否为回文，找到字符串左侧的最大回文子串，并补全整个字符串使其成为回文。通过实际案例展示了算法的有效性和正确性。

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

本程序练习了集合框架常见的方法。
回文补全源代码：

package 测试包;
import java.util.Scanner;
public class 回文补全 {
    // 判断是不是回文
    public static boolean isHuiWen(String str) {
        StringBuilder sb = new StringBuilder();
        sb.append(str);
        if (sb.toString().equals(sb.reverse().toString()))
            return true;
        else
            return false;
    }
    // 找到左边最大的回文
    public static String getMaxSubStringFromLeft(String str) {
        String max = "";
        String temp = "";
        for (int i = 0; i < str.length(); i++) {
            temp = str.substring(0, i);
            if (isHuiWen(temp) == true && temp.length() >= max.length()) {
                max = temp;
            }
        }
        return max;
    }
    // 自己是回文则返回，自己不是回文则补全回文
    public static String getHuiWen(String str) {
        if (isHuiWen(str) == true)
            return str;
        else {
            String goal = "";
            String LeftMax = getMaxSubStringFromLeft(str);
            String strSub = str.substring(LeftMax.length(), str.length());
            String sb = new StringBuilder().append(strSub).reverse().toString();
            goal = sb + str;
            return goal;
        }
    }
    //测试
    public static void main(String[] args) {
        System.out.println("请输入字符串：");
        Scanner sc = new Scanner(System.in);
        String aa = sc.nextLine();
        sc.close();
        System.out.println("原始的字符串是：" + aa);
        System.out.println("是不是       回文：" + isHuiWen(aa));
        System.out.println("左边最大回文是：" + getMaxSubStringFromLeft(aa));
        System.out.println("回文          补全：" + getHuiWen(aa));
    }
}

程序运行结果：

请输入字符串：
UUUtest
原始的字符串是：UUUtest
是不是       回文：false
左边最大回文是：UUU
回文          补全：tsetUUUtest