问题描述
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.
思路
方法1
因为这道题的标签是sort,所以试着使用排序的方法解决。
先将给定的两个string s 和 t 排好序,直接比较两个string排好序后是否一致即可得到结果。
代码
class Solution {
public:
bool isAnagram(string s, string t) {
if (s.size() != t.size()) return false;
sort(s.begin(), s.end());
sort(t.begin(), t.end());
return s == t;
}
};
方法2
因为题目中明确表明string只包含小写字母,所以我们可以使用哈希表的方式存储每个字母出现的次数。通过比较 s 和 t 中每个字母出现的次数是否一致判断结果。
代码
class Solution {
public:
bool isAnagram(string s, string t) {
if (s.size() != t.size()) return false;
int counter[26] = {0};
for (int i = 0; i < s.length(); i++) {
counter[s[i] - 'a']++;
counter[t[i] - 'a']--;
}
for (int i = 0; i < 26; i++)
if (counter[i]) return false;
return true;
}
};
比较
第一种方法的运行时间为 23 ms
第二种方法的运行时间为 13 ms,较快