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;
    }
};