Дaнa cтрoкa, cocтoящaя из бyкв aнглийcкoгo aлфaвитa, знaкoв прeпинaния и прoбeлoв. Трeбyeтcя пocчитaть cкoлькo рaз cлoвo “Tinkoff” мoжнo coбрaть из бyкв этoй cтрoки. Кaждyю бyквy мoжнo иcпoльзoвaть тoлькo oдин рaз, рeгиcтр знaчeния нe имeeт. Пример 1 countWord(“Kate got a job offer from Invest team”) => 1 Oтвeт 1, пoтoмy чтo бyквa T ecть в cлoвe “Kate”, бyквы I и N – в “Invest”, K в “Kate” и O, F, F – в cлoвe “offer”. Пример 2 countWord(“Kate got a job offer from Tinkoff Invest”) => 2

Для решения этой задачи можно использовать следующий алгоритм:

1. Инициализируй переменную count со значением 0.
2. Раздели данную строку на отдельные слова по пробелам с помощью функции split().
3. Проитерируйся по каждому слову из полученного списка.
4. Внутри итерации приведи текущее слово к нижнему регистру с помощью функции lower().
5. Проверь, содержит ли текущее слово все нужные буквы для слова “Tinkoff”. Можно использовать метод count(), чтобы посчитать количество каждой нужной буквы в текущем слове.
6. Если все буквы присутствуют в нужном количестве, увеличь переменную count на 1.
7. После окончания итераций, верни значение переменной count.

Преимуществом этого алгоритма является его простота и эффективность, так как для проверки наличия всех букв слова “Tinkoff” в текущем слове используется метод count(), который работает за линейное время от длины слова.

Алгоритм можно реализовать на языке Python следующим образом:

“`python
def countWord(string):
count = 0
words = string.split()
for word in words:
word = word.lower()
if word.count(‘t’) >= 1 and word.count(‘i’) >= 1 and word.count(‘n’) >= 1 and word.count(‘k’) >= 1 and word.count(‘o’) >= 2 and word.count(‘f’) >= 2:
count += 1
return count
“`

Мы разделяем строку на отдельные слова, переводим их в нижний регистр и с помощью функции count() проверяем наличие нужных букв в слове. Если все буквы присутствуют в нужном количестве, увеличиваем счетчик. В конце возвращаем значение счетчика.

Примеры использования функции:

“`python
print(countWord(“Kate got a job offer from Invest team”)) # 1
print(countWord(“Kate got a job offer from Tinkoff Invest”)) # 2
“`

Вывод:

“`
1
2
“`