算法习题

s = "abjij"
t ="ijjba"
import time
def timer(func):
    def inner(*args,**kwargs):
        start = time.time()
        ret = func(s,t)
        print(time.time()-start)
        return ret
    return inner

@timer
def func(s,t):
    for i in s:
        if s.count(i) == t.count(i):
            return True
        else:
            return False
print(func(s,t))

@timer
def func2(s,t):
    dic1 = {}
    dic2 ={}
    for i in s:
        dic1[i]=dic1.get(i,0)+1
    for i in t:
        dic2[i] = dic2.get(i, 0) + 1
    return dic1==dic2
print(func2(s,t))