1.题目

给你两个字符串，请你从这两个字符串中找出最长的特殊序列。

「最长特殊序列」定义如下：该序列为某字符串独有的最长子序列（即不能是其他字符串的子序列）。

子序列 可以通过删去字符串中的某些字符实现，但不能改变剩余字符的相对顺序。空序列为所有字符串的子序列，任何字符串为其自身的子序列。

输入为两个字符串，输出最长特殊序列的长度。如果不存在，则返回 -1。

示例：

  1. 输入: "aba", "cdc"
  2. 输出: 3
  3. 解释: 最长特殊序列可为 "aba" (或 "cdc")，两者均为自身的子序列且不是对方的子序列。
  5. 输入：a = "aaa", b = "bbb"
  6. 输出：3
  8. 输入：a = "aaa", b = "aaa"
  9. 输出：-1

提示：

  1. 两个字符串长度均处于区间 [1 - 100] 。
  2. 字符串中的字符仅含有 'a'~'z' 。

2.思路

当入参的两个字符串相同时，无特殊子序列，直接返回-1即可

当length(a) = length(b) 且 a≠b，例如abc和abd。这种情况下，一个字符串一定不会是另一个字符串的子序列，则每个字符串都是一个特殊子序列。

当length(a) ≠ length(b) ，例如abcd和abc。这种情况下，长字符串一定不是短字符串的子序列，因此可以将长字符串看做是特殊子序列，返回max(a.length(), b.length())

  1.     public int findLUSlength(String a, String b) {
  2.         if (a.equals(b))
  3.             return -1;
  4.         return Math.max(a.length(), b.length());
  5.     }