Cracking-the-Coding-Interview---python/1.4 at master · ChanochShayner/Cracking-the-Coding-Interview---python · GitHub

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
#1
def anagram(s1, s2):
    ns1 = s1.replace(" ", "")
    ns2 = s2.replace(" ", "")
    if len(ns1) != len(ns2):
        return False
    char_set = [0] * 256
    for i in range(0, len(ns1)):
        var = ord(ns1[i])
        char_set[var] += 1
    for i in range(0, len(ns2)):
        var = ord(ns2[i])
        char_set[var] -= 1
    for i in range(0, len(char_set)):
        if char_set[i] != 0:
            return False
    return True

#2
from collections import Counter

def anagrams(s1, s2):
    def get_counter(s):
        return Counter(s.replace(" ", "").lower())

    return get_counter(s1) == get_counter(s2)