Регистрация
Matvey1678
01.05.2020 19:44
Информатика
Есть ответ 👍

Бжб комектесинш 5 б берем
информатика​

204
296
Посмотреть ответы 1

Ответы на вопрос:

milknastas
milknastas
4,7(75 оценок)
S- заданная символьная строка s2 - заданное слово идея проста: мы проходим по заданной строке и копируем подстроку, начиная с символа i, с количеством символов, равным количеством символов заданного слова. например: символьная строка: 34строка3254строка заданное слово: строка мы просто берём и проходим циклом 34строка3254строка 3 4строка3254строка 34 строка3254строка и т.д. до самого конца. если рассматриваемая нами подстрока равна заданному слову, то мы увеличиваем счётчик k на 1, после завершения цикла мы просто возвращаем значение нашего счётчика - количество вхождений заданного слова в строку. p.s. мы идём циклом не от 1 до length(s), а от 1 + l1 - l2. к примеру в нашей строке нет смысла рассматривать подстроку, начиная отсюда 34строка3254с трока т.к. символов в ней явно меньше чем в самом заданном слове, следовательно, дальше оно нам уже не попадётся: ) исходный код в приложении.

Популярно: Информатика