本文共 738 字，大约阅读时间需要 2 分钟。

领扣LintCode算法问题答案-1192. 最长非公共子序列之1

1192. 最长非公共子序列之1

描述

给定一组两个字符串，你需要找到这组两个字符串中最长的非公共子序列。 最长的非公共子序列被定义为这两个字符串之一的最长子序列，此子序列满足：它不是其他字符串的子序列。

子序列是可以通过删除一些字符而不改变其余元素的顺序从一个序列导出的序列。可以说，任何字符串都是自身的子序列，空字符串是任何字符串的子序列。

输入两个字符串，输出最长的非公共子序列的长度。 如果最长的非公共子序列不存在，则返回-1。

• 两个字符串的长度都不会超过100。
• 只有来自a~z的字母才会出现在输入字符串中。

样例 1：

输入: "aba", "cdc"输出: 3解释：最长的非公共子序列是“aba”（或“cdc”），因为“aba”是“aba”的子序列，但它不是"cdc"的子序列。

题解

public class Solution {
       /**     * @param a: a string     * @param b: a string     * @return: return a integer     */    public int findLUSlength(String a, String b) {
           // write your code here        return a.equals(b) ? -1 : Math.max(a.length(), b.length());    }}

鸣谢

非常感谢你愿意花时间阅读本文章，本人水平有限，如果有什么说的不对的地方，请指正。

欢迎各位留言讨论，希望小伙伴们都能每天进步一点点。

转载地址：https://le-yi.blog.csdn.net/article/details/108892939 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！