242.有效的字母異位詞
給定兩個字符串 s 和 t 简逮，編寫一個函數(shù)來判斷 t 是否是 s 的字母異位詞。
示例 1:
輸入: s = "anagram", t = "nagaram"
輸出: true
示例 2:
輸入: s = "rat", t = "car"
輸出: false
提示:
1 <= s.length, t.length <= 5 * 104-
s和t僅包含小寫字母
思路：
本題是判斷兩個字符串中的所含的元素是否相同，遇到這類匹配相關(guān)的問題英遭，很容易就能夠想到運用哈希表來進(jìn)行求解掷伙。又由于是僅僅包含小寫字母，所以可以采用數(shù)組形式的字符串雳攘，定義大小為26就足夠了带兜，用于存儲每個元素出現(xiàn)的次數(shù)。
而另一種方法就是通過將兩個字符串分別進(jìn)行排序吨灭，這是一種相對暴力地解法刚照，若所含元素相同，個數(shù)也相同喧兄，那么在排序過后无畔，兩個字符串應(yīng)該是一模一樣的啊楚。
哈希表：
class Solution {
public:
bool isAnagram(string s, string t) {
int arr[26] = { 0 };
for (int i = 0; i < s.size(); i++) //遍歷字符串s，給哈希表賦值
{
arr[s[i] - 'a']++; //字符以ASCII碼形式傳入
}
for (int i = 0; i < t.size(); i++) //遍歷字符串t浑彰，調(diào)整哈希表中值
{
arr[t[i] - 'a']--;
}
for (int i = 0; i < 26; i++)
{
if (arr[i] != 0) //判斷哈希表是否全為0
{
return false;
}
}
return true;
}
};
值得一提的是恭理，這里的字符是以ASCII碼的形式傳入的，通過減去'a'郭变，我們可以讓a字符對應(yīng)數(shù)組中的0位置颜价，b字符對應(yīng)1，以此類推饵较。
排序：
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;
}
};
首先可以判斷長度是否相同拍嵌，若是長度不同，那必定不符合題意循诉。接著就進(jìn)行排序横辆，進(jìn)而比較。
往期回顧：
LeetCode977.有序數(shù)組的平方
LeetCode844.比較含退格的字符串
LeetCode283.移動零
LeetCode27.移除元素
LeetCode26.刪除有序數(shù)組中的重復(fù)項
LeetCode209.長度最小的子數(shù)組
LeetCode904. 水果成籃
