Rövid sztringek

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

myheader.h

1. #ifndef _MYHEADER_H
2. #define _MYHEADER_H 1
4. char **foo(char **, int);
6. #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 megkapja egy sztringeket tartalmazó tömb kezdőcímét és elemszámát! A függvény határozza meg a tömb legrövidebb sztringjének a hosszát, számolja meg, hogy hány ilyen hosszúságú sztring van a tömbben (n darab), majd hozzon létre egy új, n + 1 elemű tömböt, amelynek első n eleme az az n darab mutató legyen az eredeti tömbbeli elhelyezkedésük sorrendjében, amelyek az eredeti tömb legrövidebb sztringjeit címzik! Az új tömb (n + 1)-edik eleme egy NULL mutató legyen! A függvény visszatérési értéke az újonnan létrehozott mutatótömb kezdőcíme legyen!

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>
3. #include "myheader.h"
5. int main()
6. {
7.     char *t[] = {"alma", "szilva", "korte", "eper", "meggy", "cseresznye"};
8.     char **result = foo(t, sizeof(t) / sizeof(char *));
9.     char **tmp;
10.     for (tmp = result; *tmp; ++tmp)
11.         printf("%s\n", *tmp);
12.     free(result);
14.     return EXIT_SUCCESS;
15. }

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. alma
2. eper

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