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

Шешімді жөнелту
Ұпайлар: 0
Уақыт шектеуі: 1.0s
Жад шектеуі: 256M
Problem types
Рұқсат етілген тілдер
Assembly, Awk, Brain****, C, C++, Java, Pascal, Perl, Python, Sed, Text

Кіші латын әріптерден тұратын екі сөз берілген. 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

Пікірлер


  • 0
    dmitriy  пікір қалдырды Наурыз 24, 2025, 12:41 Т.Қ.

    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