题目描述
给你两个字符串 a 和 b,请返回这两个字符串中 最长的特殊序列的长度。如果不存在,则返回 -1 。
最长特殊序列定义:该序列为 某字符串独有的最长子序列(即不能是其他字符串的子序列)。
示例1:
输入: a = “aba”, b = “cdc”
输出: 3
示例2:
输入: a = “bbb”, b = “bbb”
输出: -1
解题思路
字符串的子序列的长度不会超过该字符串的长度。若子序列的长度等于字符串的长度,那么子序列就是该字符串。这样就有两种情况
- 若两字符串不相同,那么我们可以选择较长的字符串作为最长特殊序列,显然它不会是较短的字符串的子序列。另外当两字符串长度相同,但不是同一字符串时,我们仍然可以选择其中的一个字符串作为最长特殊序列,它不会是另一个字符串的子序列。
- 若两字符串相同,那么任一字符串的子序列均会出现在两个字符串中,此时应返回 -1
题目代码
int findLUSlength(string a, string b) {
if(a!=b){
return max(a.size(),b.size());
}
else return -1;
}
思考:要注重于题目的解决,首先把它当作一个数学类的问题,而不是编程问题!