KockaAdmiralac: {{tocright}}

2023-10-30T01:06:38Z

← Старија измена		Верзија на датум 30. октобар 2023. у 03:06
Ред 1:		Ред 1:
			{{tocright}}
	'''Drugi kolokvijum 2017. godine''' održan je 24. aprila. Zadaci i rešenja dostupni su sa [https://rti.etf.bg.ac.rs/rti/ir1p2/rokovi/2016_2017/13S111P2_K2_2016_2017_Resenja.pdf stranice predmeta.]		'''Drugi kolokvijum 2017. godine''' održan je 24. aprila. Zadaci i rešenja dostupni su sa [https://rti.etf.bg.ac.rs/rti/ir1p2/rokovi/2016_2017/13S111P2_K2_2016_2017_Resenja.pdf stranice predmeta.]

KockaAdmiralac: Ispravljen link + uvodni pasus

2023-10-30T01:05:47Z

Ispravljen link + uvodni pasus

← Старија измена		Верзија на датум 30. октобар 2023. у 03:05
Ред 1:		Ред 1:
	[~~http~~://rti.etf.bg.ac.rs/rti/ir1p2/~~resenja~~/~~SI1P2_1617_K2_resenja~~.pdf ~~Zadaci i rešenja na sajtu~~.]		'''Drugi kolokvijum 2017. godine''' održan je 24. aprila. Zadaci i rešenja dostupni su sa [https://rti.etf.bg.ac.rs/rti/ir1p2/rokovi/2016_2017/13S111P2_K2_2016_2017_Resenja.pdf stranice predmeta.]

	==Zadatak==		==Zadatak==
	===Prva funkcija===		===Prva funkcija===

Ivan Pešić: Dodato resenje zadatka

2020-07-28T15:31:05Z

Dodato resenje zadatka

Нова страница

[http://rti.etf.bg.ac.rs/rti/ir1p2/resenja/SI1P2_1617_K2_resenja.pdf Zadaci i rešenja na sajtu.]
==Zadatak==
===Prva funkcija===
Realizovati funkciju '''char *loadString()''' koja učitava red teksta sa standardnog ulaza i vraća pokazivač na učitani string. String treba da zauzima samo onoliko prostora koliko je neophodno za smeštanje neophodnih znakova.
<syntaxhighlight lang="c">
#include <stdlib.h>
#include <stdio.h>

char* loadString() {
char *string = NULL;
int size = 0;

char c = getchar();
while(c != '\n')
{
string = realloc(string, (size+1)*sizeof(char));
if(!string)
exit(0);
string[size++] = c;
c = getchar();
}
string = realloc(string, (size+1)*sizeof(char));
if(!string)
exit(0);

string[size] = '\0';

return string;
}
</syntaxhighlight>
===Druga funkcija===
Realizovati funkciju '''int getNextDigit(char *string)''' koja vreće poziciju prve cifre u stringu na koji pokazuje pokazivač string. U slučaju da string ne sadrži cifru povratna vrednost treba da bude pozicija null karaktera (''''\0'''').
<syntaxhighlight lang = "c">
#include <string.h>
#include <ctype.h>

int getNextDigit(char *string) {
int i;
for(i = 0; i < strlen(string); i++)
{
if(isdigit(string[i]))
return i;
}
return i;
}
</syntaxhighlight>
===Treća funkcija===
Realizovati funkciju '''char* substring(char *string, int start, int end)''' koja vraća pokazivač na string formiran od karaktera stringa string koji se nalaze na pozicijama između '''start''' i '''end''', uključujući i njih. Rezultujući string treba da zauzima onoliko prostora koliko je neophodno za smeštanje neophodnih karaktera.

<syntaxhighlight lang = "c">
#include <string.h>
#include <stdlib.h>

char* substring(char *string, int start, int end) {
char* sub = malloc((end-start+2)*sizeof(char));
strncpy(sub, string+start, end-start+1);
sub[end-start+1] = '\0';
return sub;
}
</syntaxhighlight>
===Četvrta funkcija===
Korišćenjem prethodno realizovanih funkcija realizovati funkciju '''char** split(char *string)''' koja deli niz karaktera '''string''' i vraća pokazivač na niz podstringova. String se deli na osnovu graničnika. Dekadna cifra se koristi kao graničnik za podelu stringa na delove (podstringove). Graničnik je uvek jedna dekadna cifra, dok sami podstringovi ne sadrže cifre. Pri tome u niz stringova ulaze samo oni podstringovi čija dužina je manja ili jednaka cifri koja prethodi tom podstringu. Na kraju obrade rezultujući stringovi treba da zauzimaju samo onoliko prostora koliko je potrebno za smeštanje neophodnih znakova.
<syntaxhighlight lang = "c">
#include <stdlib.h>
#include <string.h>

char** split(char *string) {
char **c = NULL;
int size = 0;
int i = 0;
while(string[i])
{
int len = 0;
int num = string[i] - '0';
i++;
int start = i;
while(string[i] >= 'a' && string[i] <= 'z' || string[i] >= 'A' && string[i] <= 'Z')
{
len++;
i++;
}
if(len <= num)
{
char *sub = substring(string, start, i-1);
c = realloc(c, (size+1)*sizeof(char*));
c[size++] = sub;
}

}
c = realloc(c, (size+1) * sizeof(char*));
c[size] = NULL;
return c;
}
</syntaxhighlight>
===Glavna funkcija===
Korišćenjem prethodno realizovanoih funkcija napisati glavni program koji treba da učita red teksta sa standradnog ulaza, podeli string, ispiše dobijeni niz stringova i ponavlja opisani postupak dok se na standardnom ulazu ne unese prazan string.
<syntaxhighlight lang = "c">
#include <stdio.h>
#include <stdlib.h>

int main() {

char *in = loadString();

char **splitted = split(in);
int i = 0;
while(splitted[i])
{
printf("%s", splitted[i++]);
free(splitted[i-1]);
if(splitted[i])
putchar('\n');
}
free(splitted);
free(in);

}
</syntaxhighlight>
[[Категорија:Рокови]]
[[Категорија:Програмирање 2]]

Програмирање 2/К2 2017 - Историја измена

KockaAdmiralac: {{tocright}}

KockaAdmiralac: Ispravljen link + uvodni pasus

Ivan Pešić: Dodato resenje zadatka