LeetCode 242. Valid Anagram

来源：互联网发布：js触发select选择事件编辑：程序博客网时间：2024/06/11 08:29

问题描述：

Given two strings s and t, write a function to determine if t is an anagram of s.

For example,
s = "anagram", t = "nagaram", return true.
s = "rat", t = "car", return false.

Note:
You may assume the string contains only lowercase alphabets.

题目大意是判断一个字符串是不是由颠倒另一个字符串的顺序得到的。

思路：简单的哈希表原理，统计每个字符串中的每个字符出现的次数，看是否相等。

AC代码如下：

bool isAnagram(string s, string t)     {        if(s.size() != t.size())            return false;        int hash1[26] = {0};       // int hash2[26] = {0};        for(int i = 0;i<s.size();i++)        {            hash1[s[i]-'a']++;         }        for(int i = 0;i<t.size();i++)        {            hash1[t[i]-'a']--;            if( hash1[t[i]-'a'] < 0)                return false;        }        return true;    }

0 0