赞
踩
题目链接: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;
- }
- };
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。