Leet-code刷题第二天

这是一道交智商税的题，直接上题。

一看到题，首先想到的是数据结构里学到的匹配字符串的算法-KMP算法

假设现在文本串S匹配到 i 位置，模式串P匹配到 j 位置

    如果j = -1，或者当前字符匹配成功（即S[i] == P[j]），都令i++，j++，继续匹配下一个字符；
    如果j != -1，且当前字符匹配失败（即S[i] != P[j]），则令 i 不变，j = next[j]。此举意味着失配时，模式串P相对于文本串S向右移动了j - next [j] 位。
    换言之，当匹配失败时，模式串向右移动的位数为：失配字符所在位置 - 失配字符对应的next 值，即移动的实际位数为：j - next[j]，且此值大于等于1。

该算法主要是先要求解模式串的next【】数组，该数组主要保存当模式串和文本串匹配失败后，模式串要怎么回溯而文本串不回溯。

但是认真审题之后，发现该题不是字符串匹配的问题。该题是返回两个字符串中最长的特殊序列，具体解释上面有说，在此不加赘述。

首先两个字符串的长度是否相同，如果不同，那么最长的字符串的长度就是最长特殊序列，如果长度相同，那这两个字符串是否相同，如果相同返回-1，不同则是字符串长度。

class solution{
    public：
    int findlength（String a, String b）{
      
        return a != b ? math.max(a.length(), b.length()):-1; 
    
    }
}

总结：

该题用了三元运算符  条件 ? 符合 ：不符合