Programozó versenyek

Magas szintű programozási nyelvek 1, 2015. május 27., Sz14 ZH

2015. május 27. 14:15 – 2015. május 27. 17:45

Minimális előfordulás

Írjon egy olyan C függvényt, amely paraméterként megkap egy sztringet! A függvény határozza meg és adja vissza azt, hogy hányszor fordul elő benne az a karakter, amely a legkevesebbszer fordul elő benne (de azért benne van)! Ha nem lenne egyetlen ilyen karakter sem, a függvény 0-t adjon vissza!

A függvény specifikációja

int minimal_occurrence(char *);

Megjegyzés

A függvényt helyezze a minimal_occurrence.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>
  3. int main()
  4. {
  5.     char line[200];
  6.     int minimal_occurrence(char *);
  7.     while (gets(line) != NULL)
  8.     {
  9.         int res = minimal_occurrence(line);
  10.         printf("%d\n", res);
  11.     }
  12.     return EXIT_SUCCESS;
  13. }
letöltés szöveges állományként

Makefile

  1. SRCS = main.c minimal_occurrence.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

Példa bemenet

  1. abrakadabra
letöltés szöveges állományként

A példa bemenethez tartozó kimenet

  1. 1
letöltés szöveges állományként
Debreceni Egyetem, Informatikai Kar, v. 2024.09.30.