-1

Например на вход подаётся строка hafdellsfdsfow . Нужно посчитать сколько слов "hello" возможно собрать из введённой строки. Правило: Можно использовать только одну букву в одном слове, то есть нельзя взять букву "h" из строки где она всего встречается один раз и использовать её 2+ раз для построения слова с её участием. Помогите пожалуйста, заранее очень вам благодарен :) Не совсем понимаю как такое реализовать, очень хочу увидеть код опытного человека.

3
  • 1
    Посчитать, столько раз каждая из букв входит в слово hello. Посчитать сколько раз эти буквы встречаются в исходной последовательности. Поделить одно на другое, отбросив остаток (для каждой буквы). Выбрать букву для которой это отношение - минимально.
    – Chorkov
    20 ноя в 12:56
  • Спасибо как минимум за комментарий, хотелось бы конечно увидеть в виде кода. Вопрос, как это "Отбросить остаток для каждой буквы" ? Как это вообще написать ? Я не силён в С++ пока что, учусь.
    – hardly
    20 ноя в 13:05
  • Т.е. для каждой буквы, которая входит в слово hello, нужно: число вхождений этой буквы в строку поданную на вход, на число вхождений этой буквы в слово hello. Если для разных букв это отношение отличается - выбираете минимальное значение. Используйте целые числа, чтобы не получить "3.5 слова". Так алгоритм понятен?
    – Chorkov
    20 ноя в 13:17

0

Ваш ответ

Нажимая на кнопку «Отправить ответ», вы соглашаетесь с нашими условиями использования и подтверждаете, что прочитали и поняли наши политику конфиденциальности и нормы поведения.

Посмотрите другие вопросы с метками или задайте свой вопрос.