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

@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.

Новые блоги и статьи Все статьи Все блоги /
Подключение Box2D v3 к SDL3 для Android: физика и отрисовка коллайдеров 8Observer8 29.01.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .	Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT bedvit 28.01.2026 Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .	Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 28.01.2026 Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .	Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL3_image 8Observer8 27.01.2026 Содержание блога SDL3_image - это библиотека для загрузки и работы с изображениями. Эта пошаговая инструкция покажет, как загрузить и вывести на экран смартфона картинку с альфа-каналом, то есть с. . .
Влияние грибов на сукцессию anaschu 26.01.2026 Бифуркационные изменения массы гриба происходят тогда, когда мы уменьшаем массу компоста в 10 раз, а скорость прироста биомассы уменьшаем в три раза. Скорость прироста биомассы может уменьшаться за. . .	Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android 8Observer8 26.01.2026 Содержание блога SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .	Установка Android SDK, NDK, JDK, CMake и т.д. 8Observer8 25.01.2026 Содержание блога Перейдите по ссылке: https:/ / developer. android. com/ studio и в самом низу страницы кликните по архиву "commandlinetools-win-xxxxxx_latest. zip" Извлеките архив и вы увидите. . .	Вывод текста со шрифтом TTF на Android с помощью библиотеки SDL3_ttf 8Observer8 25.01.2026 Содержание блога Если у вас не установлены Android SDK, NDK, JDK, и т. д. то сделайте это по следующей инструкции: Установка Android SDK, NDK, JDK, CMake и т. д. Сборка примера Скачайте. . .

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