Programming contests

50 Programming Exercise for Beginners

January 2, 2019 12:00 AM – December 31, 2019 12:00 AM

Same Characters

Consider the following header file:

myheader.h

  1. #ifndef _MYHEADER_H
  2. #define _MYHEADER_H 1
  3. int foo(char *);
  4. #endif /* myheader.h */
download as text file

Write the foo() function declared in myheader.h that takes the address of a string as a parameter. The function should determine and return the length of the longest substring of the same characters.

Note

Place the function in a file named foo.c and submit this file as a solution to the evaluation system. You can test your solution using the following files. The evaluation system does not necessarily perform the evaluation using these files.

main.c

  1. #include <stdio.h>
  2. #include <stdlib.h>
  3. #include "myheader.h"
  4. int main()
  5. {
  6.     char line[100];
  7.     while (gets(line) != NULL)
  8.         printf("%d\n", foo(line));
  9.     return EXIT_SUCCESS;
  10. }
download as text file

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)
download as text file

Sample Input

  1. abcdefghijklmnopqrstuvwxyz
  2. aabbccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz
  3. abcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyz
  4. aaabcccdeeefggghiiijkkklmmmnooopqqqrssstuuuvwwwxyyyz
  5. abbcccddddeeeeeffffffggggggghhhhhhhhiiiiiiiiijjjjjjjjjj
  6. aaaaaaaaaabbbbbbbbbccccccccdddddddeeeeeefffffgggghhhiij
  7. abbcccddddeeeeeffffffggggggghhhhhhiiiiijjjjkkkllm
download as text file

Output for Sample Input

  1. 1
  2. 2
  3. 1
  4. 3
  5. 10
  6. 10
  7. 7
download as text file

One possible solution is available in: main.c.

Acknowledgement This work was supported by the construction EFOP-3.4.3-16-2016-00021. The project was supported by the European Union, co-financed by the European Social Fund.
University of Debrecen; Faculty of Informatics; v. 03/01/2019