【LeetCode】 521. 最长特殊序列 Ⅰ

版权声明：made by YYT https://blog.csdn.net/qq_37621506/article/details/83475355

1.题目

给定两个字符串，你需要从这两个字符串中找出最长的特殊序列。最长特殊序列定义如下：该序列为某字符串独有的最长子序列（即不能是其他字符串的子序列）。

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

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

2.思路

step1：把字符串a、b的长度求出la、lb
step2：比较二值长度。如果la与lb不相等，则返回大的；相等则判断内容是否相等。

3.代码

class Solution {
public:
    int findLUSlength(string a, string b){
	int la=a.length(),lb=b.length();
	if(la!=lb)
		return max(la,lb);
	else{
		if(a==b)
			return -1;
		else
			return la;
	}
}
};