0
点赞
收藏
分享

微信扫一扫

力扣 521. 最长特殊序列 Ⅰ

思考的鸿毛 2022-03-11 阅读 72
leetcode

题目来源:https://leetcode-cn.com/problems/longest-uncommon-subsequence-i/

大致题意:
给两个字符串,求出它们之间的最长特殊序列长度,特殊序列的定义为:

  • 一个字符串的子串,不与另一个字符串子串重复

思路

听起来花里胡哨的,但是不要忘了字符串本身也是它自己的子串

所以只要两个字符串不相等,那么最长特殊序列就是两个字符串中最长的那个

public int findLUSlength(String a, String b) {
        return a.equals(b) ? -1 : Math.max(a.length(), b.length());
    }
举报

相关推荐

0 条评论