-
Notifications
You must be signed in to change notification settings - Fork 0
/
242-Valid Anagram.cpp
35 lines (35 loc) · 1014 Bytes
/
242-Valid Anagram.cpp
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
class Solution {
public:
bool isAnagram(string s, string t) {
if(s.size() != t.size()) return false;
vector<int> count(26, 0);
for(int i = 0; i < t.size(); ++i){
count[s[i]-'a']++;
count[t[i]-'a']--;
}
for(int i = 0; i < 26; ++i)
if(count[i])
return false;
return true;
}
// much faster, 8ms, 9.3MB
// bool isAnagram(string s, string t) {
// if(s.size() != t.size()) return false;
// vector<int> s1(26, 0);
// vector<int> t1(26, 0);
// for(int i = 0; i < t.size(); ++i){
// s1[s[i]-'a']++;
// t1[t[i]-'a']++;
// }
// for(int i = 0; i < 26; ++i)
// if(s1[i] != t1[i])
// return false;
// return true;
// }
// sort, 28ms, 9.5MB
// bool isAnagram(string s, string t) {
// sort(s.begin(), s.end());
// sort(t.begin(), t.end());
// return s == t;
// }
};