[LeedCode OJ]#242 Valid Anagram

最新推荐文章于 2020-03-04 01:37:45 发布

原创最新推荐文章于 2020-03-04 01:37:45 发布 · 485 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leedcode

LeedCode OJ 同时被 2 个专栏收录

70 篇文章

订阅专栏

LeetCode刷题之路

70 篇文章

订阅专栏

本文介绍了一种有效的算法来判断两个字符串是否为合法颠倒串（anagram）。通过使用C++实现的映射计数方法，确保了字符串中每个字符出现次数的一致性，从而高效地解决了LeetCode上的合法颠倒串问题。

题目链接：https://leetcode.com/problems/valid-anagram/

题意：

判断两个串是否互为合法颠倒串

思路：

注意相同的串也符合条件

那么我们要做的只需要统计字母的个数是否相等就可以了

class Solution
{
public:
    bool isAnagram(string s, string t)
    {
        int len1 = s.length(),len2 = t.length();
        int i,j;
        if(len1!=len2)
            return false;
        map<int,int> c1,c2;
        for(i = 0; i<len1; i++)
        {
            c1[s[i]]++;
        }
        for(i = 0; i<len2; i++)
        {
            c2[t[i]]++;
        }
        for(i = 'a'; i<='z'; i++)
            if(c1[i]!=c2[i])
                return false;
        return true;
    }
};