Előfordulások

Írjon függvényt, amely paraméterként megkap két nemüres sztringet, és visszatérési értékként meghatározza, hogy – az esetleges átfedéseket is figyelembe véve – hányszor fordul elő az első sztringben a második!

A függvény specifikációja

int occurrences( char *, char * );

Megjegyzés

A függvényt helyezze a occur.c nevű állományba, és ezt az állományt küldje be megoldásként a kiértékelő rendszernek! Megoldását a példa bemenetben szereplő adatokkal az alábbi két állomány segítségével tesztelheti. Megoldásának kiértékelését a tesztelő rendszer nem feltétlenül ezeknek az állományoknak a felhasználásával végzi!

main.c

1. #include <stdio.h>
2. #include <stdlib.h>
4. int main()
5. {
6.   char s1[ 1000 ], s2[ 1000 ];
7.   int occurrences( char *, char * );
9.   while ( scanf( "%s%s", s1, s2 ) != EOF )
10.     printf( "%d\n", occurrences( s1, s2 ) );
11.   return EXIT_SUCCESS;
12. }

letöltés szöveges állományként

Makefile

1. CC = gcc
2. OBJS = main.o occur.o
3. TARGETS = main 
5. all: $(TARGETS)
7. main: main.o occur.o
8. $(CC) main.o occur.o -o main
10. main.o: main.c
11. $(CC) -c main.c
13. occur.o: occur.c
14. $(CC) -c occur.c
16. clean:
17. rm -rf $(OBJS) *~ $(TARGETS)

letöltés szöveges állományként

Példa bemenet

1. almamag ma
2. almamag mag
3. almamag maga
4. kerekerekerdő kereke
5. aaaaaa a
6. aaaaaa aaa

letöltés szöveges állományként

A példa bemenethez tartozó kimenet

1. 2
2. 1
3. 0
4. 2
5. 6
6. 4

letöltés szöveges állományként