题解 | #NC142 最长重复子串#

博主思路总体是对的，我也是沿着博主思路想的，首先谢谢博主。但是现在过不了check，我发现两个问题，第一个：17行代码无法保证重复的连续性，比如“aacc”就过不去。当不等时，count应该置为零。第二个：19行的代码午饭保证获取到一次循环的最大count，可以放到循环内，并且i == count时break。 下面时改过之后的代码(C++)： class Solution { public: int solve(string a) { // write code here int imax = 0; int n = a.size(); for(int i = 1; i < n; i++) { int count = 0; for(int j = 0; j < n && i + j < n;j++) { if(a[j] == a[i+j]){ count++; }else{ count = 0; } if(i == count) { imax = max(imax, i); break; } } } return imax * 2; } };