Аватар для svkpro
8 / 8 / 0
Регистрация: 07.12.2012
Сообщений: 143

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

20.12.2012, 12:45. Показов 3267. Ответов 1
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
здравствуйте всем.
хочу посчитать сколько раз подстрока встречается в строке и не получается) помогите пожалуйста)подскажите что не так?
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
int main()
{
    locale::global(locale(""));
 
    string s;
    cout<<"введите строку:\n";
    cin>>s;
    string ps;
    cout<<"введите подстроку:\n";
    cin>>ps;
    int c;
    while(true)//вот сдесь при отладке ошибка
        {if(s.find(ps,0)!=NULL) c++;
         else
            break;
        }
    cout<<c;
    system("pause");
    return 0;
}
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
20.12.2012, 12:45
Ответы с готовыми решениями:

Подсчитать, сколько раз встречается подстрока в строке
Вводится строка и подстрока. Подсчитать, сколько раз встречается подстрока в строке.(string)

Найти сколько раз подстрока s2 встречается в строке s1
Описать класс для работы с символьными строками, включив в него метод, определяющий, сколько раз подстрока s2 встречается в строке s1. Си++

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

1
 Аватар для Gus
26 / 37 / 10
Регистрация: 17.02.2009
Сообщений: 364
20.12.2012, 17:22
C++
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
30
31
32
33
const int buff_size;
const int string_size;
 
int CheckString_To_pos(char *buff,int pos1,int pos2,char b_string[string_size])
{
char ExtractBuff[buff_size];
for(int i=pos1;buff[i]!='\0'&&i!=pos2;i++)
{
ExtractBuff[i-pos1]=buff[i];
}
buff[pos2+1]='\0';
 
if(strcmp(ExtractBuff,b_string)==0)
{return 0;}
}
 
int main()
{
cout <<"Hi!"<<endl;
char buff[buff_size];
char b_string[string_size];
int found;
int b_stringCount;
cout <<"Enter buff: "; cin>>buff; cout <<endl;
cout <<"Enter string: "; cin>>b_string; cout <<endl;
for(int i=0;b_string[i]!='\0';i++){b_stringCount=i;}
for(int i=0;i!=buff_size;i++)
{
found=CheckString_To_pos(&buff[0],int i,i+b_stringCount, b_string);
}
if(found!=0){cout <<"Founded: "<<found <<" counts."<<endl;}esle{cout <<"no found!"<<endl;}
system("pause");
}
этот кодэ далек до совершенства, но все же имеет алгоритм поиска строки, но не знаю рабочий ли..
Испытывай пробуй думай, совершенствуй!
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
20.12.2012, 17:22
Помогаю со студенческими работами здесь

Функция определяющая сколько раз в строке встречается заданная подстрока
Напишите функцию Count, которая получает два параметра str1 и str2, типа string и возвращает число, указывающее сколько раз str2...

Написать программу, которая подсчитывает, сколько раз подстрока встречается в строке
как исправить чтобы не ругался? char str; cin.getline(str, 250); char str2; cin.getline(str2, 250); int countstrstr = 0; ...

Строка: Как посчитать, сколько раз буква встречается в строке без операции индексации?
Как посчитать сколько раз буква встречается в строке, без операции индексации?

Алгоритм Ахо-Карасика: для каждого слова определить, сколько раз оно встречается как подстрока во всех остальных словах
Алгоритм Ахо-Карасика. Дан набор из n различных слов. Для каждого слова узнайте, сколько раз оно встречается как подстрока во всех...

Посчитать сколько раз слово встречается в тексте
&quot;В текстовом файле input.txt в первой строке записано одно слово, в остальных строках - текст, слова в котором разделены одним или...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

Новые блоги и статьи
Мульти-тенантные БД с PostgreSQL Row Security
Codd 23.04.2025
Современные облачные сервисы и бизнес-приложения всё чаще обслуживают множество клиентов в рамках единой программной инфраструктуры. Эта архитектурная модель, известная как мульти-тенантность, стала. . .
Реализация конвейеров машинного обучения с Python и Scikit-learn
AI_Generated 23.04.2025
Мир данных вокруг нас растёт с каждым днём, и умение эффективно обрабатывать информацию стало необходимым навыком. Специалисты по машинному обучению ежедневно сталкиваются с задачами предобработки. . .
Контроллеры Kubernetes Ingress: Сравнительный анализ
Mr. Docker 23.04.2025
В Kubernetes управление входящим трафиком представляет собой одну из ключевых задач при построении масштабируемых и отказоустойчивых приложений. Ingress — это API-объект, который служит вратами. . .
Оптимизация кода Python с Cython и Numba
py-thonny 23.04.2025
Python прочно обосновался в топе языков программирования благодаря своей простоте и гибкости. Разработчики любят его за читабельность кода и богатую экосистему библиотек. Но у этой медали есть и. . .
Микросервис на Python с FastAPI и Docker
ArchitectMsa 23.04.2025
В эпоху облачных вычислений и растущей сложности программных продуктов классическая монолитная архитектура всё чаще уступает место новым подходам. Микросервисная архитектура становится фаворитом. . .
Создаем веб-приложение на Vue.js и Laravel
Reangularity 23.04.2025
Выбор правильного технологического стека определяет успех веб-проекта. Laravel и Vue. js формируют отличную комбинацию для создания современных приложений. Laravel — это PHP-фреймворк с элегантным. . .
Максимальная производительность C#: Span<T> и Memory<T>
stackOverflow 22.04.2025
Мир высоконагруженных приложений безжалостен к неэффективному коду. Каждая миллисекунда на счету, каждый выделенный байт памяти может стать причиной падения производительности. Разработчики на C#. . .
JWT аутентификация в Java
Javaican 21.04.2025
JWT (JSON Web Token) представляет собой открытый стандарт (RFC 7519), который определяет компактный и самодостаточный способ передачи информации между сторонами в виде JSON-объекта. Эта информация. . .
Спринты Agile: Планирование, выполнение, ревью и ретроспектива
EggHead 21.04.2025
Спринты — сердцевина Agile-методологии, позволяющая командам создавать работающий продукт итерационно, с постоянной проверкой гипотез и адаптацией к изменениям. В основе концепции спринтов лежит. . .
Очередные открытия мега простых чисел, сделанные добровольцами с помощью домашних компьютеров
Programma_Boinc 21.04.2025
Очередные открытия мега простых чисел, сделанные добровольцами с помощью домашних компьютеров. 3 марта 2025 года, в результате обобщенного поиска простых чисел Ферма в PrimeGrid был найден. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru