leetcode521(最长特殊序列I)--C语言实现

求：

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

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

子序列 能够经过删去字符串中的某些字符实现，但不能改变剩余字符的相对顺序。空序列为全部字符串的子序列，任何字符串为其自身的子序列。

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

 

示例 1：

输入: "aba", "cdc"
输出: 3
解释: 最长特殊序列可为 "aba" (或 "cdc")，二者均为自身的子序列且不是对方的子序列。
示例 2：

输入：a = "aaa", b = "bbb"
输出：3
示例 3：

输入：a = "aaa", b = "aaa"
输出：-1

 

解：

思路：首先判断2个字符串是否相等，字符串相等，返回-1。若是字符串不相等，判断长度是否相等，长度相等，返回该长度。若是长度也不等，长度更长的字符串，必定不会是长度较短的字符串的子串，它的长度即为最大特殊序列的长度。判断字符串相等和字符串长度，使用库函数strcmp()和strlen()。

 

int  findLUSlength( char  * a,  char  * b){

     if (strcmp(a,b)== 0 )   return  - 1 ;

     if (strlen(a)==strlen(b))     return  strlen(a);

     return  strlen(a)>strlen(b)?strlen(a):strlen(b);

}