Programozó versenyek

Levelező Prog1 gyakorlati számonkérés, 2018. május 26.

2018. május 26. 9:05 – 2018. május 26. 12:05

Dekódolás

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

myheader.h

  1. #ifndef _MYHEADER_H
  2. #define _MYHEADER_H 1
  3. char *foo(const char *, const char *);
  4. #endif /* myheader.h */
letöltés szöveges állományként

Egy üzenetet úgy is titkosíthatunk, hogy betűit egy hosszabb szövegbe rejtjük. A titkos kulcs ekkor azt mutatja meg, hogy a szöveg mely karakterei tartoznak az üzenethez.

Írja meg a myheader.h állományban deklarált foo() függvényt, amely paraméterként megkap két sztringet: egy kódolt szöveget és egy kulcsot, előállít egy új sztringet, amely a dekódolt szöveget tartalmazza, végül visszaadja az új sztring kezdőcímét! A két paraméter azonos hosszúságú sztringek, és legfeljebb 1000 karakter hosszúságúak. A kulcs '+' és '.' karakterekből áll. A kulcs '+' karakterei azon karakterpozíciókat jelölik, ahol a kódolt szövegben értékes karakter található. A visszaadott sztring a kódolt szöveg azon karaktereiből áll össze, amelyek pozíciói megegyeznek a kulcsban lévő '+' karakterek pozícióival (balról jobbra haladva).

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"
  4. int main()
  5. {
  6.     char *szoveg = foo("Ez nem egy pipa.",
  7.                        "+++....++++.++.+");
  8.     puts(szoveg);
  9.     free(szoveg);
  10.     return EXIT_SUCCESS;
  11. }
letöltés szöveges állományként

Makefile

  1. SRCS = main.c foo.c
  2. OBJS = $(SRCS:%.c=%.o)
  3. TARGETS = main
  4. .PHONY: clean
  5. all: $(TARGETS)
  6. main: $(OBJS)
  7. $(CC) $(OBJS) -o main
  8. %.o: %.c
  9. $(CC) -Wall -c $< -o $@
  10. clean:
  11. rm -rf $(OBJS) *~ $(TARGETS)
letöltés szöveges állományként

A példa tesztprogram kimenete

  1. Ez egy ip.
letöltés szöveges állományként
Debreceni Egyetem, Informatikai Kar, v. 2019.03.01.