Поиск подстрок

@bgm313 · Регистрация: 27.07.2012

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

Задание подсчитать все подстроки с использованием функции strstr(). Делаю так:

C++

int NumSubStr(char *str1, char *str2){
    int result = 0;
 
    while(strstr(str1,str2)){
          
        result++;
        str1= str1 + (int)(strstr(str1,str2) - str1) + Length(str2);
    }
    
    return result;
}

При таком вызове цикл уходит в бесконечность:

C++

1	cout << NumSubStr("32123412323","");

Почему?

@novi4ok · 29.07.2012, 00:51

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

C++

int NumSubStr(char *str1, char *str2){
    int result = 0;
    char *pChar = strstr(str1,str2);
    while(pChar != NULL){
          result++;
          pChar = strstr (pChar+1, str2);  
    }
    return result;
}

@bgm313 · 29.07.2012, 01:04 **[ТС]**

Попробуйте вызвать функцию вот так:

C++

1	NumSubStr("123123123","");

Цикл будет бесконечным

@~~alkagolik~~ · 29.07.2012, 01:12

C++

size_t num_substr( const char* str, const char* substr ) {
    size_t res = 0;
    char *p = str;
 
    while ( ( p = strstr( p, substr ) ) && ++res, && ++p)
        ;
 
    return res;
}

Добавлено через 1 минуту

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

Попробуйте вызвать функцию вот так:

это exeption. Обработай его как положено самостоятельно.

@bgm313 · 29.07.2012, 13:39 **[ТС]**

Почему возникает это исключение? Насколько мне известно нулевая строка содержит только завершающий ноль. Но при вызове функции с аргументами ("1234","") получается так, что
дальше первого элемента цикл не продвигается. Но 1 - ый элемент не нуль же!

Добавлено через 2 минуты
Может быть строк с 2 сторон ограничивается нулями?

@~~alkagolik~~ · 29.07.2012, 15:36

bgm313, не знаю почему у тебя зацикливание, у меня segmentation fault.

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

Почему возникает это исключение?

оно не возникает, ты(взломщик) его сам специально создаешь. Вот и предусматривай защиту.

@Thinker · 29.07.2012, 15:50

Могу предложить такое небольшое видоизменение:

C

size_t count_substr( const char* str, const char* substr )
{
    size_t res = 0;
    char *p = str - 1;
    if (*substr == '\0')
       return -1;
    while (p = strstr( ++p, substr ))
        ++res;
    return res;
}

@~~alkagolik~~ · 29.07.2012, 16:01

...
char *strstr(const char *haystack, const char *needle);
...
BUGS
Early versions of Linux libc (like 4.5.26) would not allow an empty
needle argument for strstr(). Later versions (like 4.6.27) work cor‐
rectly, and return haystack when needle is empty.

тут применительно к линуксовой libc (glibc), у тебя зацикливание очевидно по той же причине.

@Thinker · 29.07.2012, 16:37

Для Любителей рекурсии:

C

size_t count_substr( const char* str, const char* substr )
{
   return (str = strstr(str, substr)) ? count_substr(str + 1, substr) + 1 : 0;
}

@bgm313 12 / 12 / 3 Регистрация: 27.07.2012 Сообщений: 208
	29.07.2012, 13:39 [ТС]	5
	Почему возникает это исключение? Насколько мне известно нулевая строка содержит только завершающий ноль. Но при вызове функции с аргументами ("1234","") получается так, что дальше первого элемента цикл не продвигается. Но 1 - ый элемент не нуль же! Добавлено через 2 минуты Может быть строк с 2 сторон ограничивается нулями? 0

@~~alkagolik~~ Заблокирован
	29.07.2012, 15:36	6
	bgm313, не знаю почему у тебя зацикливание, у меня segmentation fault. Сообщение от bgm313 Почему возникает это исключение? оно не возникает, ты(взломщик) его сам специально создаешь. Вот и предусматривай защиту. 0

@~~alkagolik~~ Заблокирован
	29.07.2012, 16:01	8
	... char strstr(const char haystack, const char *needle); ... BUGS Early versions of Linux libc (like 4.5.26) would not allow an empty needle argument for strstr(). Later versions (like 4.6.27) work cor‐ rectly, and return haystack when needle is empty. тут применительно к линуксовой libc (glibc), у тебя зацикливание очевидно по той же причине. 1

	29.07.2012, 16:37

Опции темы