позиции вхождения второй строки в первую

@frank63 · Регистрация: 05.11.2012

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

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
#include <stdio.h>
#include <conio.h>
#include <string.h>
 
int main(int argc, char* argv[])
{
   char str[100];
   char substr[50];
   int i;
   printf("Vvedi stroku:"); gets(str);
   printf("Vvedi podstroku:"); gets(substr);   
   char* p;
   p=strstr(str, substr);
   printf("Pozicii vhozhdeniya: %s\n", p);
   i=0;
   while (p=strstr(p,substr)) 
   {
      i++; p++;
   }
   printf("Vsego Vhozhdenii: %d\n", i); 
 
    _getch();
 
    return 0;
}

Необходимо чтобы программа распечатывала позиции вхождения второй строки в первую и их общее количество. У меня программа считает вхождением только 2 одинаковых строки и не определяет позиции вхождения. Подскажите, пожалуйста, как это можно исправить?

@mytilus · 04.11.2013, 04:48

C++
1
2
3
4
5
6
7
8
9
10
11
int main(int argc, char* argv[]) {
  char str[100], substr[50];
  printf("Vvedi stroku:"); gets(str);
  printf("Vvedi podstroku:"); gets(substr);   
  char* p;
  // c - счетчик вхождений.
  // i - индекс символа, начиная с которого ищем подстроку.
  for (int c = 1, i = 0; i < 100 && (p = strstr(&str[i], substr)); i++)
    printf("Poziciya vhozhdeniya #%d: %d\n", c++, i = p - str);
  _getch();
  return 0;}

@frank63 · 04.11.2013, 12:17 **[ТС]**

Сообщение от mytilus

C++
1
2
3
4
5
6
7
8
9
10
11
int main(int argc, char* argv[]) {
  char str[100], substr[50];
  printf("Vvedi stroku:"); gets(str);
  printf("Vvedi podstroku:"); gets(substr);   
  char* p;
  // c - счетчик вхождений.
  // i - индекс символа, начиная с которого ищем подстроку.
  for (int c = 1, i = 0; i < 100 && (p = strstr(&str[i], substr)); i++)
    printf("Poziciya vhozhdeniya #%d: %d\n", c++, i = p - str);
  _getch();
  return 0;}

Что-то не работает. Ввожу 1ую строку, 2ую строку. Программа результат не выводит.

@gray_fox · 04.11.2013, 13:00

как вариант:

C
1
2
3
4
5
6
7
size_t const substrLength = strlen(substr);
size_t inclusionCount = 0;
for (char * pos = strstr(str, substr); pos; pos = strstr(pos + substrLength, substr)) {
   printf("%zu inclusion at %tu\n", ++inclusionCount, pos - str);
}
printf("%zu inclusion(s) totally\n", inclusionCount);
fflush(stdout);

@frank63 · 04.11.2013, 13:58 **[ТС]**

Сообщение от gray_fox

как вариант:

C
1
2
3
4
5
6
7
size_t const substrLength = strlen(substr);
size_t inclusionCount = 0;
for (char * pos = strstr(str, substr); pos; pos = strstr(pos + substrLength, substr)) {
   printf("%zu inclusion at %tu\n", ++inclusionCount, pos - str);
}
printf("%zu inclusion(s) totally\n", inclusionCount);
fflush(stdout);

Можно ли это релизовать на основе моего кода?

@gray_fox · 04.11.2013, 14:10

Можно, просто вставь в нужное место) например: http://ideone.com/4IExM0

@frank63 · 05.11.2013, 18:51 **[ТС]**

Сообщение от gray_fox

Можно, просто вставь в нужное место) например: http://ideone.com/4IExM0

Ссылка нерабочая(

@gray_fox · 06.11.2013, 01:54

Сообщение от frank63

Ссылка нерабочая(

Поправил.

@frank63 · 06.11.2013, 19:19 **[ТС]**

Сообщение от gray_fox

Поправил.

Спасибо за уточнение. Программа у меня компилируется, ввожу первую строку, вторую. Выводятся сообщения

zu inclusion at tu
zu inclusion(s) totally

То есть результат не выводится. Подскажите, пожалуйста, как это можно исправить?

@gray_fox · 06.11.2013, 23:37

Сообщение от frank63

То есть результат не выводится. Подскажите, пожалуйста, как это можно исправить?

Можно заменить %zu и %tu на %u в printf.

Новые блоги и статьи Все статьи Все блоги /
Сумматор с применением элементов трёх состояний. Hrethgir 26.03.2026 Тут. https:/ / fips. ru/ EGD/ ab3c85c8-836d-4866-871b-c2f0c5d77fbc Первый документ красиво выглядит, но без схемы. Это конечно не даёт никаких плюсов автору, но тем не менее. . . всё может быть. . .	Автозаполнение реквизитов при создании документа Maks 26.03.2026 Код из решения ниже размещается в модуле объекта документа, в процедуре "ПриСозданииНаСервере". Алгоритм проверки заполнения реализован для исключения перезаписи значения реквизита, которое может. . .	Команды "Заполнить" и "Очистить" на форме документа Maks 26.03.2026 1. Команда формы "ЗаполнитьЗапчасти". На примере нетипового документа разработанного в конфигурации КА2. В качестве источника данных указан регистр накопления, в который записываются данные о. . .	Кому нужен AOT? DevAlt 26.03.2026 Решил сделать простой ланчер Написал заготовку: dotnet new console --aot -o UrlHandler var items = args. Split(":"); var tag = items; var id = items; var executable = args;. . .
Отправка уведомления на почту при изменении наименования справочника Maks 24.03.2026 Программная отправка письма электронной почты на примере изменения наименования типового справочника "Склады" в конфигурации БП3. Перед реализацией необходимо выполнить настройку системной учетной. . .	модель ЗдравоСохранения 5. Меньше увольнений- больше дохода! anaschu 24.03.2026 Теперь система здравосохранения уменьшает количество увольнений. 9TO2GP2bpX4 a42b81fb172ffc12ca589c7898261ccb/ https:/ / rutube. ru/ video/ a42b81fb172ffc12ca589c7898261ccb/ Слева синяя линия -. . .	Midnight Chicago Blues kumehtar 24.03.2026 Такой Midnight Chicago Blues, знаешь?. . Когда вечерние улицы становятся ночными, а ты не можешь уснуть. Ты идёшь в любимый старый бар, и бармен наливает тебе виски. Ты смотришь на пролетающие. . .	SDL3 для Desktop (MinGW): Вывод текста со шрифтом TTF с помощью библиотеки SDL3_ttf на Си и C++ 8Observer8 24.03.2026 Содержание блога Финальные проекты на Си и на C++: finish-text-sdl3-c. zip finish-text-sdl3-cpp. zip

@gray_fox What a waste! 1610 / 1302 / 180 Регистрация: 21.04.2012 Сообщений: 2,733
	04.11.2013, 14:10
	Можно, просто вставь в нужное место) например: http://ideone.com/4IExM0 0