这题要想清题意。
一开始没仔细思考题意,想去怎么匹配。
其实两串只要不想等,长的串的长度肯定是答案。
class Solution {
public:
int findLUSlength(string a, string b) {
int m=a.size();
int n=b.size();
if(m!=n) return max(m,n);
else if(a==b) return -1;
return n;
}
};
本文针对两个字符串的匹配问题进行了深入探讨。文章指出,在面对不相等的字符串时,可以通过比较它们的长度来直接得出最长不公共子序列的长度。文中提供了一个简洁的C++实现示例,帮助读者理解这一解决方案。
517

被折叠的 条评论
为什么被折叠?



