LeetCode-521 Longest Uncommon Subsequence I 最长不公共子串

题目链接

这道题目不愧是easy的，数据量小，只有串长只有100，，，完全不用什么算法，直接枚举过，就当练练C++程序设计基础了。

分别枚举A串和B串的所有子串，匹配另一个串中是否有，若没有，则为不公共子串，更新ans。

放下代码

class Solution {public:    int findLUSlength(string a, string b) {        int ans = 0;        for (int pos = 0; pos < a.length(); pos ++) {            for (int len = 1; pos + len <= a.length(); len ++) {                if (b.find(a.substr(pos, len)) == -1) {                    //cout << a.substr(pos, len) << endl;                    ans = max(ans, len);                }            }        }        for (int pos = 0; pos < b.length(); pos ++) {            for (int len = 1; pos + len <= b.length(); len ++) {                if (a.find(b.substr(pos, len)) == -1) {                    //cout << b.substr(pos, len) << endl;                    ans = max(ans, len);                }            }        }        if (a.length() == 0 || b.length() == 0)            ans = max(a.length(), b.length());        if (ans == 0)            return -1;        return ans;    }};