Много слов из одного

@Not_proggramist · Регистрация: 01.06.2019

Студворк — интернет-сервис помощи студентам

Алиса и Боб играют в игру "Много слов из одного", где из букв исходного слова нужно составлять другие. Каждую букву можно использовать максимум столько раз, сколько она встречалась в исходном слове. За каждое составленное по правилам слово начисляется столько очков, сколько букв в нём содержится. Алиса очень хочет выиграть и поэтому не замечает, что некоторые из её слов могут быть составлены не по правилам. Помогите Бобу определить, сколько очков набрала Алиса, составив свои слова.

Формат ввода
Программа получает на вход строку - исходное слово. Во второй строке записано натуральное число N ≤ 10000 - количество слов, составленных Алисой. В каждой из следующих N строк записано составленное (возможно, некорректно) слово. Длина каждого слова не превышает 30 букв, все буквы записаны в нижнем регистре.

Формат вывода
Программа должна вывести одно неотрицательное число - количество набранных Алисой очков.

Пример 1

Ввод
abracadabra
3
cat
radar
crab

Вывод
9

Пример 2

Ввод
tracktor
4
tulip
flower
rose
cactus

Вывод
0

Добавлено через 16 минут

Python
1
2
3
4
5
6
7
sr = input().split()
mass_word = [input() for _ in range(int(input()))]
 
for h in range(len(mass_word)):
    for i in range(len(sr[0])):
        for j in range(len(mass_word[h])):
            if sr[0][i] == mass_word[h][j]:

Уже имеются наброски кода, sr = input().split() сделал из строки массив, чтобы было удобно удалить элементы и списка, так как из строки нельзя. И написал три цикла там стараюсь сравнивать "искать" букву в слове, in я так понимаю использовать нельзя, так как если там две одинаковые буквы то мы сможем "увидеть" только одну из них, а значит не сможем удалить из массива "реестра" букв.

Python
1
2
3
for j in range(len(mass_word[h])):
     if sr[0][i] == mass_word[h][j]:
         del sr[0][i]

Возникли сложности с удалением элемента, не понимаю что не так

Добавлено через 54 минуты

Python
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
27
28
29
sr = input()
chet = 0
bbol = True
mass_sr = [sr[g] for g in range(len(sr))]
mass_sr_save = mass_sr
mass_word = [input() for _ in range(int(input()))]
mass_word_new = []
 
for h in range(len(mass_word)):
    chet = 0
    bbol = True
 
    for i in range(len(mass_sr)):
        bbol = True
        for j in range(len(mass_word[h])):
            if mass_sr[i] == mass_word[h][j]:
                del mass_sr[i]
                chet += 1
                bbol = False
                break
        if not bbol:
            continue
 
        
    if chet == len(mass_word[h]):
        mass_word_new.append(mass_word[h])
 
print(mass_word)
print(mass_word_new)

вот написал не большой код, проблема в строке if mass_sr[i] == mass_word[h][j]: в какой-то момент I выходит за границы массива. Я пытался пофиксить с помощью if not bbol: continue, в надежде что i обновиться, но этого не происходит. Зачем я это делаю, при удалении элемента del mass_sr[i] у нас "едет" i и значение i выходит за границы массива.

@Repuls1ve · 02.12.2020, 20:17

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
word = input()
n = int(input())
words = [input() for i in range(n)]
count = 0
for w in words:
    condition = False
    for c in w:
        if c in word and w.count(c) <= word.count(c):
            condition = True
        else:
            condition = False
            break
    if condition:
        count += len(w)
print(count)

@Semen-Semenich · 02.12.2020, 20:25

ну началось. лецеисты завалят одинаковыми темами. предыдущая еще в топе
Много слов из одного

@Ychenyi · 02.12.2020, 20:29

Semen-Semenich, даа, щас будет приход большой с лицея

Добавлено через 54 секунды
Not_proggramist, бро, почитай регламент, за одинаковые решения снизят баллы) поэтому лучше не списывай

Добавлено через 12 секунд
А точнее исключат

Новые блоги и статьи Все статьи Все блоги /
Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL3_image 8Observer8 27.01.2026 Содержание блога SDL3_image - это библиотека для загрузки и работы с изображениями. Эта пошаговая инструкция покажет, как загрузить и вывести на экран смартфона картинку с альфа-каналом, то есть с. . .	влияние грибов на сукцессию anaschu 26.01.2026 Бифуркационные изменения массы гриба происходят тогда, когда мы уменьшаем массу компоста в 10 раз, а скорость прироста биомассы уменьшаем в три раза. Скорость прироста биомассы может уменьшаться за. . .	Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android 8Observer8 26.01.2026 Содержание блога SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .	Установка Android SDK, NDK, JDK, CMake и т.д. 8Observer8 25.01.2026 Содержание блога Перейдите по ссылке: https:/ / developer. android. com/ studio и в самом низу страницы кликните по архиву "commandlinetools-win-xxxxxx_latest. zip" Извлеките архив и вы увидите. . .
Вывод текста со шрифтом TTF на Android с помощью библиотеки SDL3_ttf 8Observer8 25.01.2026 Содержание блога Если у вас не установлены Android SDK, NDK, JDK, и т. д. то сделайте это по следующей инструкции: Установка Android SDK, NDK, JDK, CMake и т. д. Сборка примера Скачайте. . .	Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly 8Observer8 24.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .	моя боль iceja 24.01.2026 Выложила интерполяцию кубическими сплайнами www. iceja. net REST сервисы временно не работают, только через Web. Написала за 56 рабочих часов этот сайт с нуля. При помощи perplexity. ai PRO , при. . .	Модель сукцессии микоризы anaschu 24.01.2026 Решили писать научную статью с неким РОманом

@Semen-Semenich 5222 / 3469 / 1173 Регистрация: 21.03.2016 Сообщений: 8,295
	02.12.2020, 20:25
	ну началось. лецеисты завалят одинаковыми темами. предыдущая еще в топе Много слов из одного 2

@Ychenyi 38 / 39 / 7 Регистрация: 13.11.2020 Сообщений: 678
	02.12.2020, 20:29
	Semen-Semenich, даа, щас будет приход большой с лицея Добавлено через 54 секунды Not_proggramist, бро, почитай регламент, за одинаковые решения снизят баллы) поэтому лучше не списывай Добавлено через 12 секунд А точнее исключат 0