Unalmas kilométerek

Adott a következő fejlécállomány:

myheader.h

1. #ifndef _MYHEADER_H
2. #define _MYHEADER_H 1
4. typedef struct
5. {
6.     int length;
7.     int count;
8. } ELEM;
10. ELEM foo(const char *);
12. #endif /* myheader.h */

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

Írja meg a myheader.h állományban deklarált foo() függvényt, amely paraméterként megkap egy sztringet! A sztring egy túraútvonalat ír le, melyben a benne szereplő egyenlőségjel karakterek ('=') az útvonal egy-egy kilométerét jelölik. Az útvonalon lévő látnivalókat csillag karakterek ('*') jelzik a sztringben. A függvény határozza meg, hogy mekkora a legnagyobb olyan távolság a túraútvonalon, ahol nincsen semmilyen látnivaló, valamint azt, hogy hány ilyen hosszú része létezik az útvonalnak, és adja vissza ezt a két értéket egy ELEM típusú struktúrában! Ha az útvonalnak egyáltalán nincsen unalmas része, akkor a darabszám értéke 0 legyen (lásd a példát)!

Megjegyzés

A függvényt helyezze a foo.c nevű állományba, és ezt az állományt küldje be megoldásként a kiértékelő rendszernek! Megoldását az alábbi állományok 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. #include "myheader.h"
6. int main()
7. {
8.     char *t[] = {"===", "=*=", "*=*", "*==", "==*", "***", "**=", "=**"};
9.     int i;
10.     for (i = 0; i < sizeof(t) / sizeof(char *); ++i)
11.     {
12.         ELEM tmp = foo(t[i]);
13.         printf("%d %d\n", tmp.length, tmp.count);
14.     }
15.     return EXIT_SUCCESS;
16. }

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

Makefile

1. SRCS = main.c foo.c
2. OBJS = $(SRCS:%.c=%.o)
3. TARGETS = main
5. .PHONY: clean
7. all: $(TARGETS)
9. main: $(OBJS)
10. $(CC) $(OBJS) -o main
12. %.o: %.c
13. $(CC) -Wall -c $< -o $@
15. clean:
16. rm -rf $(OBJS) *~ $(TARGETS)

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

A példa tesztprogram kimenete

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

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