最长公共子序列-Java

亦凉 2022-03-20 14:46 105阅读 0赞

## 问题描述 ##

给定两个字符串，寻找这两个字串之间的最长公共子序列。  
输入格式  
　　输入两行，分别包含一个字符串，仅含有小写字母。  
输出格式  
　　最长公共子序列的长度。  
样例输入  
abcdgh  
aedfhb  
样例输出  
3  
样例说明  
　　最长公共子序列为a，d，h。  
数据规模和约定  
　　字串长度1~1000。

## 标题： ##

public class Test {
        public static int pub(char a[], char b[]) {
            int tmp = 0;//最大长度
            for (int i = 0; i < a.length; i++) {
                for (int j = i; j < b.length; j++) {
                    if (a[i] == b[j]) {
                        tmp++;
                        continue;
                    }
                }
            }
            return tmp;
        }
        public static void main(String[] args) {
            Scanner scanner = new Scanner(System.in);
            String s1 = scanner.nextLine();
            String s2 = scanner.nextLine();
            char[] a = s1.toCharArray();
            char[] b = s2.toCharArray();
            if (a.length < b.length) {
                System.out.println(pub(a, b));
            } else {
                System.out.println(pub(b, a));
            }
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，105人围观）

还没有评论，来说两句吧...

相关阅读

相关最长公共子序列

最长公共子序列 1、参考资料 https://leetcode-cn.com/problems/longest-common-subsequence/ 2、题目

阳光穿透心脏的1/2处/ 2022年12月09日 04:57/ 0 赞/ 218 阅读

相关最长公共子序列

include <iostream> include <assert.h> include <string> using namesp

男娘i/ 2022年09月30日 10:00/ 0 赞/ 198 阅读

相关最长公共子序列

最长公共子序列时间限制：3000 ms | 内存限制：65535 KB 难度：3 描述咱们就不拐弯抹角了，如题，需要你做的就是写一个程序，得出最长公共子序列

骑猪看日落/ 2022年09月30日 06:28/ 0 赞/ 201 阅读

相关最长公共子序列空间优化最长公共子序列

import java.util.Scanner; / HDU 1159 @author ashzheng 201

ゞ浴缸里的玫瑰/ 2022年08月21日 05:46/ 0 赞/ 264 阅读

相关最长公共子序列

最长公共子序列最长公共子序列与最长公共子串的区别在于最长公共子序列不要求在原字符串中是连续的，比如ADE和ABCDE的最长公共子序列是ADE。我们用动态规划的方法来思考

向右看齐/ 2022年06月03日 05:17/ 0 赞/ 198 阅读

相关最长公共子序列

最长公共子序列问题，具有最优子结构性质设序列Xm=\{x1,x2,…,xm\}和Yn=\{y1,y2,…,yn\}的最长公共子序列为Zk=\{z1

港控/mmm°/ 2022年04月23日 07:04/ 0 赞/ 256 阅读

相关最长公共子序列-Java

问题描述给定两个字符串，寻找这两个字串之间的最长公共子序列。输入格式　　输入两行，分别包含一个字符串，仅含有小写字母。输出格式　　最长公共子序列

亦凉/ 2022年03月20日 14:46/ 0 赞/ 106 阅读

相关最长公共子序列与最长连续公共子序列-Java

最长公共子序列与最长连续公共子序列（java） 1、最长公共子序列，顺序是一致并且相等，但是字符之间可以不是连续的。 2、求最长公共字符串，这就要求既是公共的字符

柔情只为你懂/ 2021年11月23日 02:50/ 0 赞/ 318 阅读

相关最长公共子序列

找出两个字符串的最长公共子序列。 ![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLm

r囧r小猫/ 2021年11月09日 17:10/ 0 赞/ 389 阅读

相关最长公共子序列

最长公共子序列设X=<x1,x2,x3,x4…,xm>，Y=<y1,y2,y3,y4…,yn>为两个序列，Z=<z1,z2,z3,z4…,zk>是他们的任意公共子序列

迈不过友情╰/ 2021年10月19日 05:48/ 0 赞/ 368 阅读