题目大意:找出两个字符串中最长的不相同子串的长度
分析:字符串应用。注意理解题目描述,本题不是求一个字符串的子串与另一个字符串有没有公共子序列,而是第一个字符串中的子序列,这个子序列不存在于第二个字符串中即可。所以只要第一个字符不等于第二个字符串,那么它的最长子序列也就是它本身,就不是第二个字符串的子序列,所以只要返回二者中的更长就可以了。
代码:转载自http://www.bubuko.com/infodetail-2278990.html
1 class Solution {
2 public:
3 int findLUSlength(string a, string b) {
4 int result = -1;
5 if (a != b)
6 result = max(a.size(), b.size());
7 return result;
8 }
9 };