【leetcode】重复至少 K 次且长度为 M 的模式

 

bool containsPattern(int* arr, int arrSize, int m, int k){
    for (int i=0; i+m*k <= arrSize; ++i) {
        bool flag = true;
        for (int j=i+m; j<i+m*k && flag; j+=m) {
            if (memcmp(&arr[i], &arr[j], m * sizeof(int))) {
                flag = false;
            }
        }
        if (flag) return true;
    }
    return false;
}

 

posted @ 2020-11-20 16:06  温暖了寂寞  阅读(87)  评论(0编辑  收藏  举报