每天一道LeetCode-----找到一个字符串在另一个字符串出现的位置，字符串内部顺序无要求

一个程序渣渣的小后院

于 2017-11-13 12:49:07 发布

阅读量2.5k

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： leetcode

本文链接：https://blog.csdn.net/sinat_35261315/article/details/78518907

本篇博客探讨了LeetCode中的字符串相关问题，包括验证两个字符串是否为同构（Valid Anagram）、在字符串s中查找所有乱序字母组合的子串位置（Find All Anagrams in a String）以及将乱序字母的字符串分组（Group Anagrams）。通过使用unordered_map等数据结构，实现了高效解决方案，避免了不必要的排序操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Valid Anagram

原题链接Valid Anagram
这里写图片描述
实际上就是判断两个字符串中每个字符出现的个数是否相等，直接计算每个字符的个数就可以了。

class Solution {
public:
    bool isAnagram(string s, string t) {
          unordered_map<char, int> shash;
          unordered_map<char, int> thash;
          for(auto ch : s)
              ++shash[ch];
          for(auto ch : t)
              ++thash[ch];

          if(shash.size() != thash.size())
              return false;
          for(auto it = shash.begin(); it != shash.end(); ++it)
          {