Поиск в строках

Когда говорят о поиске в строках, обычно рассматривают две задачи: найти первый заданный символ с начала (или с конца), или также найти заданную подстроку (если она есть).

Первую задачу выполняют функции strchr(поиск с начала строки) и strrchr(поиск с кон-

ца строки), а вторую – функция strstr.

Main()

{

chars1[] = "Мамамылараму",

s2[] = "Война и мир", *p;

p = strchr(s1, 'а');

if ( p != NULL ) {

printf("Первая буква а: номер %d", p - s1);

p = strrchr(s1, 'а');

printf("\nПоследняя буква а: номер %d", p - s1);

}

p = strstr( s2, "мир");

if ( p != NULL )

printf("\nНашлимирв %s", s2);

else printf("\nНет слова мир в %s", s2);

}

Вспомните, что при чтении строк из файла с помощью функции fgetsна конце иногда остается символ перехода на новую строку '\n'. Чаще всего он совсем не нужен и надо его удалить– поставить на его месте нуль (признак конца строки). Делается это так:

char s[80], *p;

...

p = strrchr (s, '\n'); // ищемсимвол '\n'

if ( p != NULL )// если нашли, ...

*p = '\0'; // записываем в это место '\0'

Рассмотрим теперь более сложную задачу.

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

Функция strstrможет определить только первое вхождение слова в строку, поэтому в

одну строчку эту задачу не решить.Попробуем использовать такую идею: если мы нашли адрес первого данного слова в строке и записали его в указатель p, то искать следующее слово нужно не сна чала строки, а с адреса p+длина_слова. Повторяем эту операцию в цикле, пока функция strstrможет найти слово в оставшейся части строки. Поскольку начало области поиска постоянно смещается с #include <stdio.h>

#include <string.h>

Main()

{ int len, count;

char s[80], word[20],

*p, // указатель на найденное слово

*start; // указатель на начало зоны поиска

puts ( "Введите предложение" );