题解 | 最长重复子串

class Solution {
  public:
    int solve(string a) {
        int len = a.size() / 2;
        while (len > 0) { //
            for (int i = 0; i + len * 2 - 1 < a.size(); i++) { //i是其起点
                int flag = 0;
                for (int j = 0; j < len; j++) { //j单独控制长度
                    if (a[i + j] != a[i + j + len]) { // 每一位检查，不同则结束检查
                        flag = 1;
                        break;
                    }
                }

                if (flag == 0) { //表示都相同
                    return len * 2;
                }
            }
            len--;
        }

        return 0;
    }
};