Анаграммалар

Ұпайлар: 0

Уақыт шектеуі: 1.0s

Жад шектеуі: 256M

Problem types

Кіші латын әріптерден тұратын екі сөз берілген. Cіз бірінші сөзден әріптерді өшіруіңізге болады. Екі сөзден анаграммаларға айналдыруға болатынын анықтаңыз.

Input

Екі қатарда, екі сөз берілген. Екі сөзде латын кіші әріптерден тұрады. Әр сөздің ұзындығы 1 және 100000 аралығында.

Output

Егер бірінші сөзден кейбір әріптерді жою арқылы сөздерден анаграмма алу мүмкін болса, \<\<YES>> шығарыңыз, мүмкін болмаса \<\<NO>> шығарыңыз.

Sample Input 1

Көшіру

asdfencdfeferrererod
decode

Sample Output 1

Көшіру

YES

Sample Input 2

Көшіру

code
eocd

Sample Output 2

Көшіру

YES

Sample Input 3

Көшіру

abb
baa

Sample Output 3

Көшіру

NO

Sample Input 4

Көшіру

a
b

Sample Output 4

Көшіру

NO

Sample Input 5

Көшіру

abba
bab

Sample Output 5

Көшіру

YES

Пікірлер

def isAnagram(s: str, t: str): if len(s) != len(t): return False fingerprint = defaultdict(int)

Көшіру

for c in s:
    fingerprint[c] += 1
for c in t:
    fingerprint[c] -= 1

for count in fingerprint.values():
    if count != 0:
        return False

return True