2020-05-14
最长特殊序列 I

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

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

子序列 可以通过删去字符串中的某些字符实现，

但不能改变剩余字符的相对顺序。空序列为所有字符串的子序列，任何字符串为其自身的子序列。

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

进阶:

你能否仅使用O(1) 空间解决问题？ -->

  • 全部字母都是大写，比如"USA"。
  • 单词中所有字母都不是大写，比如"leetcode"。
  • 如果单词不只含有一个字母，只有首字母大写， 比如 "Google"。

    • 否则，我们定义这个单词没有正确使用大写字母。 -->

    题解:
    思路1：没有思路 看懂了题就会了
    /**
    
 * @param {string} a
    
 * @param {string} b
    
 * @return {number}
    
 */
    
var findLUSlength = function(a, b) {
    
    if(a === b) return -1;
    
    return Math.max(a.length, b.length);
    
};