Найти число вхождений одной строки в другую

@question1 · Регистрация: 20.10.2010

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

Код под спойлером по собственным соображениям.

Кликните здесь для просмотра всего текста

C

#include <stdio.h>
#include <string.h>
 
int main()
{
    int l1,l2,c;
    char s1[100000],s2[1000],*t,*st;
    scanf("%d %d\n",&l1,&l2); //длины строк, хз зачем
    gets(s1); //сами строки
    gets(s2);
    st=s1;
    c=0;
    while (1) {
        t=strstr(st,s2);
        if (t==NULL) break;
        c++;
        st=t+1;.
    }
    printf("%d",c);
    return 0;
}

Эта программа находит число вхождений s2 в s1 (маленькие латинские символы). Одна проблема - она работает не на всех тестах (которые я, естественно, не знаю). И я В УПОР не понимаю, почему. Подразумевается что все "тесты" хорошие (соответствуют условию, которое вкратце описал). Все тесты из головы программа успешно проходит. Прошу помощи, хотя бы намекните в чём проблема.

@aiwprton805 · 12.10.2014, 01:18

C

#include <stdio.h>
#include <string.h>
 
int main()
{
  int l1,l2,c;
  scanf("%d %d\n",&l1,&l2);
  char s1[l1],s2[l2],*t,*st;
  gets(s1);
  gets(s2);
  st=s1;
  c=0;
  while (1) {
    t=strstr(st,s2);
    if (!t) break;
    c++;
    st=t+1;
    if (st[0] == '\0') break;
  }
  printf("%d",c);
  return 0;
}

Добавлено через 3 минуты
Чтобы ваша программа получила доступ к чужой памяти достаточно вторую строку ввести пустую, т.е. нажать enter.

@question1 · 12.10.2014, 02:23 **[ТС]**

aiwprton805, огромное спасибо!
Я вообще думал, что в Си нельзя указывать переменную как размер массива.

@easybudda · 12.10.2014, 05:00

C

#include <stdio.h>
#include <string.h>
 
size_t meets_count(const char * str, const char * wrd) {
    return ( str = strstr(str, wrd) ) ? 1 + meets_count(str + 1, wrd) : 0;
}
 
typedef char shortstring_t[256];
#define get_string(s) ( scanf("%255[^\n]%*c", (s)) == 1 )
 
int main(void) {
    shortstring_t str, wrd;
    
    while ( printf("String: ") && get_string(str) && printf("Word: ") && get_string(wrd) )
        printf("%u meetings.\n", meets_count(str, wrd));
        
    return 0;
}

@question1 36 / 36 / 4 Регистрация: 20.10.2010 Сообщений: 152
	12.10.2014, 02:23 [ТС]	3
	aiwprton805, огромное спасибо! Я вообще думал, что в Си нельзя указывать переменную как размер массива. 0

	12.10.2014, 05:00

Найти число вхождений одной строки в другую

Решение