所有字母异位词

关注

原创最新推荐文章于 2026-07-07 14:16:17 发布 187 阅读 AI 写同款· GEO 优化 ›

Zephyr 开发必备技能：一文搞懂 west manifest 本文深入解析Zephyr项目的westmanifest工具与Manifest文件管理，从基础概念到高级应用。文章首先介绍westmanifest作为Zephyr模块化架构的核心工具，负责管理west.yml文件中的模块信息、Git地址及版本控制。随后详细讲解Manifest文件的基本结构、字段含义，以及westmanifest子命令的使用方法，包括查看内容、冻结版本、验证文件等操作。文章还探讨了Manifest的导入继承机制和在团队协作中的版本管理策略，并给出常见问题排查技巧。最后强调Manifest文件作阅读详情

在这里插入图片描述

class Solution {
public:
    vector<int> findAnagrams(string s, string p) {
        std::vector<int> idxs;
        // 先获取p的hash串
        std::string dstr = getHash(p);
        for (int i = 0; i<s.length(); i++) {
           // 使用滑动窗口，每次截取p的长度串并hash
           std::string sub_str = s.substr(i, p.length());
           auto hash_str = getHash(sub_str);
            // 两者比较
           if (hash_str == dstr) {
               idxs.push_back(i);
           }
        }
        return idxs;
    }

    std::string getHash(std::string str) {
        int count[26] = {0};
        for (int i = 0; i<str.length(); i++) {
            count[str[i]-'a']++;
        }
        std::ostringstream os;
        for (int j = 0; j<26; j++) {
            if (count[j] > 0)
                os << char(j+'a') << count[j];
        }
        return os.str();
    }
};