leecode438 | 找到所有字符串中的异位词

最新推荐文章于 2025-06-11 16:38:35 发布

ttxiaoxiaobai

最新推荐文章于 2025-06-11 16:38:35 发布

阅读量208

点赞数 2

分类专栏： C++ 综合部 leecode 文章标签：后端

本文链接：https://blog.youkuaiyun.com/ttxiaoxiaobai/article/details/137750274

版权

题意大致是，给定两个字符串，s 和 p
其中要在s 中找到由p的元素组成的子字符串，记录子字符串首地址

class Solution {
   
public:
    vector<int> findAnagrams(string s, string p) {
   
        int m = s.size(), n = p.size();
        if(m < n)return {
   };

        vector<int> hashTable(26);
        for(auto ch : p){
   
            hashTable[ch - 'a']++;
        }
        vector<int> ret;

        /*
            手动移动滑动窗口右边界，如果是新元素循环循环移动左边界，直到找到右边的那个元素
            如果串口长度于p的长度一致，达成条件
        */
        for(