讨论/题目交流/🐱 第 17 场夜喵双周赛/
🐱 第 17 场夜喵双周赛

欢迎小伙伴们在这里交流分享你的参赛心得以及体验。【前往竞赛

image.png

3 分 - 解压缩编码列表
4 分 - 矩阵区域和
5 分 - 祖父节点值为偶数的节点和
7 分 - 不同的循环子字符串

展开讨论
class Solution {
public:
    int distinctEchoSubstrings(string text) {
        int len=text.size();
        int cnt=0;
        for(int k=2;k<=len;k+=2) {
            unordered_set<string> res;
            for(int i=0;i+k<=len;i++) {
                string tmp=text.substr(i,k/2);
                bool flag=true;
                if(res.find(tmp)!=res.end()) {
                    continue;
                }
                for(int pos=0;pos<k/2;pos++) {
                    if(text[i+pos]!=text[i+k/2+pos]) {
                        flag=false;
                        break;
                    }
                }
                if(flag) {
                    res.insert(tmp);
                }
            }
            cnt+=res.size();
        }
        return cnt;
    }
};
展开全部 18 讨论