Изворни код странице Програмирање 2/К2 2019

{{tocright}}
'''Drugi kolokvijum 2019. godine''' održan je 22. aprila. Zadaci i rešenja dostupni su sa [https://rti.etf.bg.ac.rs/rti/ir1p2/rokovi/2018_2019/13S111P2_K2_2018_2019_Resenja.pdf stranice predmeta.]

==Zadatak==
===Prva funkcija===
Napisati funkciju '''char** loadMap(int *rows)''' koja najpre čita broj vrsta matrice i smešta pročitanu vrednost na lokaciju na koju pokazuje pokazivač '''rows''', nakon toga formira matricu karaktera dimenzija '''rows x 2''' i popunjava je po vrstama karakterima koje čita iz jednog reda sa standardnog ulaza.
<syntaxhighlight lang="c">
#include <stdlib.h>
#include <stdio.h>

char** loadMap ( int *rows ) {

    scanf("%d", rows);
    char** matrix = malloc(*rows*sizeof(char*));
    for(int i = 0; i < *rows; i++)
    {
        matrix[i] = malloc(2*sizeof(char));
        scanf(" %c %c", &matrix[i][0], &matrix[i][1]);
    }
    return matrix;
}
</syntaxhighlight>
===Druga funkcija===
Napisati funkciju '''int charToDigit(char c, char **map, int rows)''' koja karakter '''c''' preslikava u odgovarajuću cifru na osnovu matrice preslikavanja '''map'''. Dimenzije matrice preslikavanja su '''rows x 2'''. Ukoliko ne postoji preslikavanje za odgovarajući karakter vratiti '''0'''.
<syntaxhighlight lang = "c">
int charToDigit ( char c, char **map, int rows ) {
    for(int i = 0; i < rows; i++)
    {
        if(map[i][0] == c)
            return map[i][1] - '0';
    }
    return 0;
}
</syntaxhighlight>
===Treća funkcija===
Korišćenjem prethodno realizovane funkcije realizovati funkciju '''int stringToInt(char *word, char **map, int rows)''' koja string '''word''' preslikava u ceo broj tako što svaki karakter iz stringa '''word''' preslika u odgovarajuću cifru na osnovo matrice preslikavanja '''map'''.
<syntaxhighlight lang = "c">
#include <stdlib.h>

int stringToInt ( char *string, char **map, int rows ) {
    char* tmp = string;
    int num = 0;
    while(*tmp)
    {
        int dig = charToDigit(*tmp, map, rows);
        num = num*10 + dig;
        tmp++;
    }
    
    return num;
}
</syntaxhighlight>
===Četvrta funkcija===
Napisati funkciju '''char* readLine()''' koja čita jedan red sa standradnog ulaza. Prilikom čitanja zauzeti samo onoliko prostora koliko je neophodno za smeštanje svih karaktera jednog reda.
<syntaxhighlight lang = "c">
#include <stdlib.h>
#include <stdio.h>

char* readLine (  ) {
    char *line = NULL;
    int size = 0;
    char c = getchar();
    while(c != '\n')
    {
        line = realloc(line, (size+1)*sizeof(char));
        line[size++] = c;
        c = getchar();
    }
    line = realloc(line, (size+1)*sizeof(char));
    line[size] = '\0';
    return line;
}
</syntaxhighlight>
===Glavna funkcija===
Korišćenjem prethodno realizovanih funkcija napisati glavni program koji prvo čita broj vrsta matrice preslikavanja, potom i same elemente matrice, a nakon toga tri reči, svaku u zasebnom redu, i na kraju ispisuje '''„DA“''' ukoliko data jednakost važi, a '''„NE“''' u suprotnom slučaju.
<syntaxhighlight lang = "c">
#include <stdlib.h>
#include <stdio.h>

int main()
{
    int rows;
    char **map = loadMap(&rows);
    char *f, *s, *t;
    
    f = readLine();
    s = readLine();
    t = readLine();
    
    int n1 = stringToInt(f, map, rows);
    int n2 = stringToInt(s, map, rows);
    int n3 = stringToInt(t, map, rows);
    free(f);
    free(s);
    free(t);
    for(int i = 0; i < rows; i++)
        free(map[i]);
    free(map);
    if(n3 == n1 + n2)
    printf("DA");
    else
    printf("NE");
    return 0;
}</syntaxhighlight>
[[Категорија:Рокови]]
[[Категорија:Програмирање 2]]