一.相关链接
题目链接:242. 有效的字母异位词
二.心得体会
这是一道很简单的哈希表的题目,因为只涉及了26个字母的映射,所以完全可以用数组来解决。
三.代码
class Solution {
public:bool isAnagram(string s, string t) {int length_s = s.size();int length = t.size(); if(length!=length_s) return false;int record[26] = {0};for(int i=0;i<length;i++){record[s[i] - 'a']++;} for(int i=0;i<length;i++){record[t[i] - 'a']--;}for(int i=0;i<26;i++){if(record[i]!=0) return false;}return true;}
};