242.Valid Anagram
242.Valid Anagram
难度:Easy
给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的一个字母异位词。
1
示例 1:
2
3
输入: s = "anagram", t = "nagaram"
4
输出: true
5
示例 2:
6
7
输入: s = "rat", t = "car"
8
输出: false
9
说明:
10
你可以假设字符串只包含小写字母。
Copied!
进阶: 如果输入字符串包含 unicode 字符怎么办?你能否调整你的解法来应对这种情况?
可以使用map映射比较,由于一共24个小写字母,也可以直接使用数组比较。
1
class Solution {
2
public:
3
bool isAnagram(string s, string t) {
4
int s1[26]={0};
5
int t1[26]={0};
6
for(auto c:s)
7
s1[c-'a']++;
8
9
for(auto c:t)
10
t1[c-'a']++;
11
for(int i=0;i<26;i++)
12
if(s1[i]!=t1[i]) return false;
13
return true;
14
}
15
};
Copied!
执行用时 : 12 ms, 在Valid Anagram的C++提交中击败了97.08% 的用户 内存消耗 : 9.5 MB, 在Valid Anagram的C++提交中击败了8.77% 的用户
Copy link