3
3
Description: return true if one string is an anagram of the other, one formed by rearranging the letters of the other
4
4
Concept:String, Hash Table, Sorting, Array, Counting, String Matching, Ordered Map, Ordered Set, Hash Function ...
5
5
Time Complexity: O(n), Runtime: 27ms
6
- Space Complexity: O(n), Memory: 43.11MB
6
+ Space Complexity: O(n), Memory: 43.05MB
7
7
*/
8
8
import java .util .HashMap ;
9
9
import java .util .Map ;
@@ -12,13 +12,13 @@ class Solution {
12
12
public boolean isAnagram (String s , String t ) {
13
13
if (s .length () != t .length ()) return false ;
14
14
15
- Map <Character , Integer > count = new HashMap <>();
15
+ Map <Character , Integer > charCount = new HashMap <>();
16
16
for (int i =0 ; i <s .length (); i ++){
17
- count .put (s .charAt (i ), count .getOrDefault (s .charAt (i ), 0 )+1 );
18
- count .put (t .charAt (i ), count .getOrDefault (t .charAt (i ), 0 )-1 );
17
+ charCount .put (s .charAt (i ), charCount .getOrDefault (s .charAt (i ), 0 )+1 );
18
+ charCount .put (t .charAt (i ), charCount .getOrDefault (t .charAt (i ), 0 )-1 );
19
19
}
20
- for (Character key : count . keySet ()){
21
- if (count . get ( key ) !=0 ) return false ;
20
+ for (Integer count : charCount . values ()){
21
+ if (count !=0 ) return false ;
22
22
}
23
23
return true ;
24
24
}
0 commit comments