大橙子网站建设,新征程启航

为企业提供网站建设、域名注册、服务器等服务

如何编写代码实现一个字符串的最长回文子序列

本篇内容介绍了“如何编写代码实现一个字符串的最长回文子序列”的有关知识,在实际案例的操作过程中,不少人都会遇到这样的困境,接下来就让小编带领大家学习一下如何处理这些情况吧!希望大家仔细阅读,能够学有所成!

成都创新互联于2013年开始,先为市中等服务建站,市中等地企业,进行企业商务咨询服务。为市中企业网站制作PC+手机+微官网三网同步一站式服务解决您的所有建站问题。

import java.util.Arrays;

/**
 * @author pxu
 * @create 2021/4/7-5:57 下午
 */
public class Nc154 {
    

    public int longestPalindromeSubSeq (String s) {

        int n = s.length();
        /**
         * 在for循环运行过程中,dp[j]中的数据代表s从i到j的子串中的最长回文序列的长度
         * 在for运行结束后,dp[j]中的数据代表s从0到j的子串中的最长回文序列的长度,所
         * 以程序最后返回的结果就是dp[n-1]的值。
         */
        int[] dp = new int[n];

        /**
         * 填充为1的原因是,每一个字符都是一个长度为1的回文串
         */
        Arrays.fill(dp,1);

        for (int i = n-2;i>=0;i--) {

            /**
             * pre总是代表在字符串s从i+1到j-1的子串的最长的回文序列的长度,所以其初始值被设置为0
             */
            int pre=0;
            for (int j=i+1;j

“如何编写代码实现一个字符串的最长回文子序列”的内容就介绍到这里了,感谢大家的阅读。如果想了解更多行业相关的知识可以关注创新互联网站,小编将为大家输出更多高质量的实用文章!


新闻标题:如何编写代码实现一个字符串的最长回文子序列
当前网址:http://dzwzjz.com/article/jghcdo.html
在线咨询
服务热线
服务热线:028-86922220
TOP