Leetcode438. 找到字符串中所有字母异位词 -hot100

meeiuliuus

已于 2024-03-02 22:10:04 修改

阅读量392

点赞数 8

分类专栏： # leetcode ---medium 文章标签： leetcode c++ 算法

于 2024-03-02 22:09:16 首次发布

本文链接：https://blog.csdn.net/qq_52313711/article/details/136423606

版权

leetcode ---medium 专栏收录该内容

172 篇文章 0 订阅

订阅专栏

本文介绍了一个C++编程问题的解决方案，涉及如何在给定的字符串中查找回文子串（anagrams），并讨论了作者对于找到实习机会的焦虑，提及AC率作为衡量标准。

摘要由CSDN通过智能技术生成

题目：

代码(首刷看解析 2024年3月2日）：

感觉自己这个ac率根本不可能找得到实习

class Solution {
public:
    vector<int> findAnagrams(string s, string p) {
        int plen = p.size(), slen = s.size();

        if (slen < plen) return {};

        vector<int> res;
        vector<int> pArr(26, 0);
        vector<int> sArr(26, 0);
        for (int i = 0; i < plen; ++i) {
            pArr[p[i] - 'a']++;
            sArr[s[i] - 'a']++;
        }
        if (pArr == sArr) res.emplace_back(0);
        for (int right = 0; right < slen - plen; ++right) {
            ++sArr[s[right + plen] - 'a'];
            --sArr[s[right] - 'a'];

            if (pArr == sArr) res.emplace_back(right + 1); 
        }
        return res;
    }
};