Определить, сколько раз встречается подстрока в символьной строке

@Ванесса Фулиш · Регистрация: 26.03.2018

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

Напишите программу, которая определяет, сколько раз встречается подстрока в символьной строке.

Входные данные
Первая строка содержит исходную символьную строку. Вторая строка содержит подстроку-образец.

Выходные данные
Программа должна вывести одно число – количество вхождений подстроки-образца в исходную строку.

Примеры
входные данные
abcXYZabcytasdabcas
abc
выходные данные
3

@afront · 21.04.2018, 19:01

Определить, сколько раз заданное сочетание символов встречается в строке

@Fixer_84 · 21.05.2018, 21:08

Ванесса Фулиш, здравствуйте! Вот пара решений:

Вариант 1:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
#include <bits/stdc++.h>
 
    using namespace std;
 
int main() {
    string s1, s2;
    getline(cin, s1);
    getline(cin, s2);
    int count = 0;
    for (int i = s1.size() - 1; i >= 0; i--) {
        if (s1.substr(i, s2.size()) == s2)
            count++;
    }
    cout << count << endl;
    system("pause");
    return 0;
}

Вариант 2:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
#include <bits/stdc++.h>
 
using namespace std;
 
int main()
{
    string s1, s2;
    getline(cin, s1);
    getline(cin, s2);
    int k = 0;
    for (int i = 0; (i = s1.find(s2, i)) != string::npos; i++) {
    k++;
    }
    cout << k << "\n";
    system("pause");
    return 0;
}

Новые блоги и статьи Все статьи Все блоги /
Настройка гиперпараметров с помощью Grid Search и Random Search в Python AI_Generated 15.05.2025 В машинном обучении существует фундаментальное разделение между параметрами и гиперпараметрами моделей. Если параметры – это те величины, которые алгоритм "изучает" непосредственно из данных (веса. . .	Сериализация и десериализация данных на Python py-thonny 15.05.2025 Сериализация — это своего рода "замораживание" объектов. Вы берёте живой, динамический объект из памяти и превращаете его в статичную строку или поток байтов. А десериализация выполняет обратный. . .	Чем асинхронная логика (схемотехника) лучше тактируемой, как я думаю, что помимо энергоэффективности - ещё и безопасность. Hrethgir 14.05.2025 Помимо огромного плюса в энергоэффективности, асинхронная логика - тотальный контроль над каждым совершённым тактом, а значит - безусловная безопасность, где безконтрольно не совершится ни одного. . .	Многопоточные приложения на C++ bytestream 14.05.2025 C++ всегда был языком, тесно работающим с железом, и потому особеннно эффективным для многопоточного программирования. Стандарт C++11 произвёл революцию, добавив в язык нативную поддержку потоков,. . .	Stack, Queue и Hashtable в C# UnmanagedCoder 14.05.2025 Каждый опытный разработчик наверняка сталкивался с ситуацией, когда невинный на первый взгляд List<T> превращался в узкое горлышко всего приложения. Причина проста: универсальность – это прекрасно,. . .
Как использовать OAuth2 со Spring Security в Java Javaican 14.05.2025 Протокол OAuth2 часто путают с механизмами аутентификации, хотя по сути это протокол авторизации. Представьте, что вместо передачи ключей от всего дома вашему другу, который пришёл полить цветы, вы. . .	Анализ текста на Python с NLTK и Spacy AI_Generated 14.05.2025 NLTK, старожил в мире обработки естественного языка на Python, содержит богатейшую коллекцию алгоритмов и готовых моделей. Эта библиотека отлично подходит для образовательных целей и. . .	Реализация DI в PHP Jason-Webb 13.05.2025 Когда я начинал писать свой первый крупный PHP-проект, моя архитектура напоминала запутаный клубок спагетти. Классы создавали другие классы внутри себя, зависимости жостко прописывались в коде, а о. . .	Обработка изображений в реальном времени на C# с OpenCV stackOverflow 13.05.2025 Объединение библиотеки компьютерного зрения OpenCV с современным языком программирования C# создаёт симбиоз, который открывает доступ к впечатляющему набору возможностей. Ключевое преимущество этого. . .	POCO, ACE, Loki и другие продвинутые C++ библиотеки NullReferenced 13.05.2025 В C++ разработки существует такое обилие библиотек, что порой кажется, будто ты заблудился в дремучем лесу. И среди этого многообразия POCO (Portable Components) – как маяк для тех, кто ищет. . .

@Ванесса Фулиш 0 / 0 / 0 Регистрация: 26.03.2018 Сообщений: 15

	Определить, сколько раз встречается подстрока в символьной строке 21.04.2018, 18:54. Показов 21126. Ответов 2 Метки нет (Все метки) Напишите программу, которая определяет, сколько раз встречается подстрока в символьной строке. Входные данные Первая строка содержит исходную символьную строку. Вторая строка содержит подстроку-образец. Выходные данные Программа должна вывести одно число – количество вхождений подстроки-образца в исходную строку. Примеры входные данные abcXYZabcytasdabcas abc выходные данные 3 0

@afront 1498 / 1213 / 821 Регистрация: 29.02.2016 Сообщений: 3,629
	21.04.2018, 19:01
	Определить, сколько раз заданное сочетание символов встречается в строке 0

Опции темы

Определить, сколько раз встречается подстрока в символьной строке

Решение