1 files changed, 35 insertions, 0 deletions

diff --git a/inf/rtk/2021-šolsko-delo/dos/1.c b/inf/rtk/2021-šolsko-delo/dos/1.c
new file mode 100644
index 0000000..42b8402
--- /dev/null
+++ b/inf/rtk/2021-šolsko-delo/dos/1.c
@@ -0,0 +1,35 @@
+#include <stdio.h>

+

+int Izenaceno (char * s) { /* 0 ce ni izenaceno, 1, ce je izenaceno */

+	int c = 0; /* pozicija na nizu */

+	int k = 0; /* razlika med stevilom xov */

+	while (s[c] != '\0') { /* hodimo po nizu O(n) */

+		switch (s[c]) { /* pregledamo znak */

+			case 'x':

+				k++; /* povecamo relativno stevilo xov */

+				break;

+			case 'o':

+				k--; /* zmanjsamo relativno stevilo xov */

+				break;

+			default: /* ni niti o niti x */

+				return 0;

+		}

+		if (c >= 2 /* ce sta vsaj dva znakam, da preprecimo segmentation violation */

+				&& s[c] == s[c-1] && s[c] == s[c-2]) /* ce so trije po vrsti enaki */

+			return 0;

+		c++;

+	}

+	if (k != 0) /* ce xov ni enako kot ojev */

+			return 0;

+	return 1;

+}

+#if __INCLUDE_LEVEL__ == 0 /* da je lahko podprogram uporabljen kot knjiznica */

+int main (int argc, char ** argv) {

+	if (argc != 1+1) {

+		fprintf(stderr, "uporaba: %s niz\n", argv[0]); /* potrebujemo vhodni niz */

+		return 1; /* napaka */

+	}

+	fprintf(stderr, "zaporedje %s izenaceno\n", Izenaceno(argv[1]) ? "je" : "ni"); /* posredujemo odgovor podprograma */

+	return 0;

+}

+#endif