题解 | #最长重复子串#

最长重复子串

http://www.nowcoder.com/practice/4fe306a84f084c249e4afad5edf889cc

class Solution {
public:
    int solve(string a) {
        int n = a.length();
        int res = 0;
        for(int i = n / 2; i > 0; --i) {//枚举长度
            for(int j = 0; j < n - i; ++j) {//枚举起点
                if(a[j] == a[j + i])
                    res++;
                else
                    res = 0;
                if(res == i)
                    return res * 2;
            }
        }
        return res;
    }
};
全部评论

相关推荐

鬼迹人途:你去投一投尚游游戏,服务器一面,第一个图算法,做完了给你一个策略题,你给出方案他就提出低概率问题,答不上当场给你挂
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务