Как мне вывести «YES»?

Question

[hilowblind]

Вот условие задачи:
codeforces.com/contest/141/problem/A

Вот мое решение,

name1 = input()
name2 = input()
letters = input()
name = name1 + name2
for i in letters:
    n = name.find(i)
    if n == 0:
        name = name[1:]
    elif n == len(name) - 1:
        name = name[:-1]
    elif n == -1:
        n = "NO"
        print(n)
        break
    else:
        name = name[:n] + name[n+1:]

но я не пойму как мне вывести YES в случае, если все верно. Так, чтобы не повторялось после NO. Если я выведу за цикл, то если цикл прервется, сначала выведется NO а потом YES, а в цикле поставить то не знаю как сделать. Простейший вопрос, но у меня иногда бывают затупы, эту задачу сделал за десять минут, и сорок минут думал как сделать правильный вывод на экран и так и не придумал.

Answer 1

[Иван Мельников]

...
if len(name) != 0:
    print('NO')
else:
    print('YES')

Я бы решил так:

name1 = 'BABBONATALE'
name2 = 'FATHERCHRISTMAS'
letters = 'BABCHRISTMASBONATALLEFATHER'
name = name1 + name2
for letter in letters:
    if letter in name:
        name = name.replace(letter, '', 1)
    else:
        name = 'x'
        break
if len(name) != 0:
    print('NO')
else:
    print('YES')

А ещё лучше так:

name1 = 'SANTACLAUS'
name2 = 'DEDMOROZ'
letters = 'SANTAMOROZDEDCLAUS'
if sorted(name1 + name2) != sorted(letters):
    print('NO')
else:
    print('YES')

Comments

[hilowblind]

По длине имени не получится, там может быть букв больше, в итоге может быть что буквы останутся и нужно будет вывести YES, я так пробовал и на одном из тестов у меня выдало ошибку

[hilowblind]

Второе решение хорошее, простое; но опять же, букв может быть больше, и буквы могут остаться лишние

[Иван Мельников]

hilowblind,

но опять же, букв может быть больше, и буквы могут остаться лишние

Оба решения учитывают это и работают корректно в обоих случаях.

[Иван Мельников]

hilowblind,

По длине имени не получится, там может быть букв больше, в итоге может быть что буквы останутся и нужно будет вывести YES

Вы ошибаетесь. Вот условие задачи:

можно ли из букв, сложенных перед дверью, заново составить имена гостя и хозяина? То есть нужно проверить, что не останется лишних, и не придется вырезать дополнительные буквы.

[hilowblind]

Иван Мельников, да, я невнимателен, условие прочитал слишком бегло, беда)

Answer 2

[Роман]

Интересно было решать

guest = 'SANTACLAUS'
host = 'DEDMOROZ'
dic = 'SANTAMOROZDEDCLAUS'
sum_name = guest + host

a = 0
dic = list(dic)
c = 0

for i in sum_name:
    for j in range(len(dic)):
        if i == dic[j]:
            dic[j] = ''
            a = 1
            break
    if a == 0:
        c = 1
        print('no')
        break
if c == 0:
    dic = "".join(dic)
    if len(dic) != 0:
        print('no')
    else:
        print('yes')

Comments

[hilowblind]

Круто, только я мало что понял. Можете кратко пояснить решение?

[Роман]

hilowblind,
1. объединяем строки с входными именами в sum_name
2. превращаем строку доступных букв в список dic
3. бежим циклом по sum_name
4. проверяем наличие каждого элемента из sum_name в dic
5. если нашли совпадение, то убираем (заменяем пустотой) букву из dic
6. если не нашли совпадение пишем no и присваиваем в переменную с = 1
7. проверяем, с == 0. Если нет, значит на предыдущем шаге уже не нашли совпадение и ничего не делаем
8. если всё ок, то соединяем dic из списка обратно в строку и смотрим длину
9. если длина != 0, значит остались буквы. Пишем no
10. иначе yes

[hilowblind]

Роман, да, очень интересное решение, спасибо