18

Makefile

@@ -1,16 +1,16 @@
 CFLAGS=-Wall -I munit -ggdb
 unittest_obj=munit/munit.o
 
-all: aux_bin aux_test
+all: str_bin str_test
 
-aux_bin: aux_bin.o aux_lib.o
+str_test: $(unittest_obj) str_lib.o str_test.o
 	$(CC) $(CFLAGS) -o $@ $^
 
-aux_test: $(unittest_obj) aux_lib.o aux_test.o
+str_bin: str_lib.o str_bin.o
 	$(CC) $(CFLAGS) -o $@ $^
 
-test: ./aux_test
-	./aux_test
+test: ./str_test
+	./str_test
 
 clean:
-	rm *_bin *.o $(unittest_obj) aux_test
+	rm *_bin *.o $(unittest_obj) str_test

aux_bin.c

@@ -1,18 +0,0 @@
-#include <stdio.h>
-#include "aux_lib.h"
-
-#define ARRSZ(arr) (sizeof(arr) / sizeof(arr[0]))
-
-int
-main(int argc, const char *argv[])
-{
-	int n = 5;
-	printf("fibonacci(%d) == %d\n", n, fibonacci(n));
-
-	int arr[] = {1,2,3,4,5};
-
-	bool res = sum_is_odd(arr, ARRSZ(arr));
-	printf("sum_is_odd() == %s\n", res ? "true" : "false");
-
-	return 0;
-}

aux_lib.c

@@ -1,46 +0,0 @@
-#include "aux_lib.h"
-
-/*
- * Функция возвращает n-ный элемент последовательности фибоначи
- */
-int
-fibonacci(int nitem)
-{
-	if (nitem <= 0) return 0;
-    	if (nitem == 1) return 1;
-    
-    	int prev = 0;
-    	int curr = 1;
-    
-    	for (int i = 2; i <= nitem; i++) {
-        	int next = prev + curr;
-        	prev = curr;
-        	curr = next;
-    	}
-    	return curr;
-}
-
-/*
- * Функция считает сумму элементов массива и возвращает информацию
- * является ли эта сумма нечётным числом.
- */
-bool
-sum_is_odd(int *arr, int arrsz)
-{
-	int sum = 0;
-    	for (int i = 0; i < arrsz; i++) {
-        	sum += arr[i];
-    	}
-    	return (sum % 2 != 0);
-}
-
-int bit_count(unsigned int number)
-{
-    	int count = 0;
-    	while (number) {
-    	    	count += number & 1;
-    	    	number >>= 1;
-    	}
-    	return count;
-}
-

aux_lib.h

@@ -1,9 +0,0 @@
-#pragma once
-#include <stdbool.h>
-
-int fibonacci(int nitem);
-
-bool sum_is_odd(int *arr, int arrsz);
-
-int bit_count(unsigned int number);
-

aux_test.c

@@ -1,67 +0,0 @@
-#include <stdio.h>
-#include "munit/munit.h"
-#include "aux_lib.h"
-#include <stdbool.h> 
-
-static MunitResult test_fibonacci_base(const MunitParameter params[], void* fixture) {
-    munit_assert_int(fibonacci(0), ==, 0);
-    munit_assert_int(fibonacci(1), ==, 1);
-    munit_assert_int(fibonacci(2), ==, 1);
-    munit_assert_int(fibonacci(3), ==, 2);
-    return MUNIT_OK;
-}
-
-
-
-static MunitResult test_bit_count(const MunitParameter params[], void* fixture) {
-    munit_assert_int(bit_count(0), ==, 0);
-    munit_assert_int(bit_count(1), ==, 1);
-    munit_assert_int(bit_count(3), ==, 2);
-    munit_assert_int(bit_count(8), ==, 1);
-    munit_assert_int(bit_count(255), ==, 8);
-    munit_assert_int(bit_count(0xFFFFFFFF), ==, 32); 
-    return MUNIT_OK;
-}
-
-static MunitResult test_fibonacci_advanced(const MunitParameter params[], void* fixture) {
-    munit_assert_int(fibonacci(10), ==, 55);
-    munit_assert_int(fibonacci(20), ==, 6765);
-    return MUNIT_OK;
-}
-
-static MunitResult test_sum_odd(const MunitParameter params[], void* fixture) {
-    int arr[] = {1, 2, 3, 4, 5}; 
-    munit_assert_true(sum_is_odd(arr, 5));
-    return MUNIT_OK;
-}
-
-static MunitResult test_sum_even(const MunitParameter params[], void* fixture) {
-    int arr[] = {1, 2, 3, 4, 5, 1};
-    munit_assert_false(sum_is_odd(arr, 6));
-    return MUNIT_OK;
-}
-
-static MunitTest test_suite_tests[] = {
-    { (char*) "fibonacci base cases", test_fibonacci_base, NULL, NULL, MUNIT_TEST_OPTION_NONE, NULL },
-    { (char*) "fibonacci advanced cases", test_fibonacci_advanced, NULL, NULL, MUNIT_TEST_OPTION_NONE, NULL },
-    { (char*) "sum odd array", test_sum_odd, NULL, NULL, MUNIT_TEST_OPTION_NONE, NULL },
-    { (char*) "sum even array", test_sum_even, NULL, NULL, MUNIT_TEST_OPTION_NONE, NULL },
-    { (char*) "bit count", test_bit_count, NULL, NULL, MUNIT_TEST_OPTION_NONE, NULL },
-    { NULL, NULL, NULL, NULL, MUNIT_TEST_OPTION_NONE, NULL }
-};
-
-static const MunitSuite test_suite = {
-        (char*) "", 
-        test_suite_tests, 
-        NULL, // Вложенные наборы теÑ<C2B5>tov
-        1, // КоличеÑ<C2B5>тво прогонов
-        MUNIT_SUITE_OPTION_NONE 
-};
-
-
-int
-main(int argc, const char *argv[])
-{
-        munit_suite_main(&test_suite, (void *) "auxiliary library test", argc, (char * const*) argv);
-        return 0;
-}

fibonacci.c

@@ -1,28 +0,0 @@
-#include <stdio.h>
-int main() {
-
-  int i, n;
-
-  int t1 = 0, t2 = 1;
-
-  int next = t1 + t2;
-
-  printf("kol-vo: ");
-  scanf("%d", &n);
-
-  printf("Fibonaci: %d, %d, ", t1, t2);
-
-  for (i = 3; i <= n; ++i) {
-    printf("%d, ", next);
-    t1 = t2;
-    t2 = next;
-    next = t1 + t2;
-  }
-
-  return 0;
-}
-
-	
-
-
-

str_bin.c

@@ -0,0 +1,21 @@
+#include <stdio.h>
+#include "str_lib.h"
+
+int
+main(int argc, const char *argv[])
+{
+	const char *s1 = "hello";
+	const char *s2 = "ello";
+
+	if (argc > 2) {
+		s1 = argv[1];
+		s2 = argv[2];
+	}
+
+	// binary for manual testing
+	printf("\033[1;30mUse str_test for actual testing\033[0m\n");
+
+	printf("mystrlen(\"%s\") == %d\n", s1, mystrlen(s1));
+	printf("str_idx(\"%s\", \"%s\") == %d\n", s1, s2, mystr_idx(s1, s2));
+	return 0;
+}

str_lib.c

@@ -0,0 +1,44 @@
+#include <string.h>
+
+/*
+ * Вернуть длину строки.
+ * Строки в C -- это массив символов, в конце которого находится нулевой символ ( '\0')
+ */
+int
+mystrlen(const char *s)
+{
+	int length = 0;
+	while (s[length] != '\0') {
+    	    length++;
+    	}
+    	return length;
+}
+
+/*
+ * Найти индекс, с которого строка s2 присутствует в строке s1
+ * или -1
+ */
+int
+mystr_idx(const char *s1, const char *s2)
+{
+    	int str_len = mystrlen(s1);
+    	int substr_len = mystrlen(s2);
+    
+	if (substr_len > str_len) {
+	        return -1;
+	}
+    
+	for (int i = 0; i <= str_len - substr_len; i++) {
+	        int j;
+	        for (j = 0; j < substr_len; j++) {
+            		if (s1[i + j] != s2[j]) {
+                		break;
+            		}
+        	}
+        	if (j == substr_len) {
+        	    return i;
+        	}
+    	}
+	return -1;
+}
+

str_lib.h

@@ -0,0 +1,6 @@
+#pragma once
+
+int mystrlen(const char *s);
+
+int mystr_idx(const char *s1, const char *s2);
+