Until 30 09

hw3/CMakeLists.txt

@@ -0,0 +1,9 @@
+cmake_minimum_required(VERSION 3.25)
+
+project(hw3 C)
+
+add_executable(balance_stap balance_stap.c)
+
+add_executable(count_zero count_zero.c)
+
+add_executable(occur_str occur_str.c)

hw3/balance_stap.c

@@ -0,0 +1,40 @@
+#include <stdbool.h>
+#include <stdio.h>
+#include <string.h>
+
+bool balance(char* str)
+{
+    // коэф для проверки вложености скобок во время пробежки по строке(если коэф меньше 0, вложенность нарушена)
+    // открывающая скобка имеет коэф +1
+    // закрывающая скобка имеет коэф -1
+    int count = 0;
+    for (int i = 0; i < strlen(str); i++) {
+        if (str[i] == '(') {
+            count++;
+
+        } else if (str[i] == ')') {
+            count--;
+        }
+    }
+
+    // если после пробежки по строке коэф неравен 0, значит, количество открывающих и закрывающих скобок разное
+    if (count == 0) {
+        return true;
+    } else {
+        return false;
+    }
+}
+
+int main(int argc, char** argv)
+{
+    char str[1000];
+    printf("Введите строку: ");
+    fgets(str, sizeof(str), stdin);
+    if (balance(str)) {
+        printf("Баланс есть");
+    } else {
+        printf("Баланса нет");
+    }
+
+    return 0;
+}

hw3/count_zero.c

@@ -0,0 +1,33 @@
+#include <stdio.h>
+#include <stdlib.h>
+
+int countZero(int* array, int lenght)
+{
+    int count = 0;
+
+    // проверка на нули и подсчет количества
+    for (int i = 0; i < lenght; i++) {
+        if (array[i] == 0) {
+            count++;
+        }
+    }
+    return count;
+}
+
+int main(int argc, char** argv)
+{
+    // создание массива с рандомными числами
+    int len = 20;
+    int* array = (int*)malloc(len * sizeof(int));
+
+    for (int i = 0; i < len; i++) {
+        int randNumber = rand() % 10;
+        array[i] = randNumber;
+        printf("%d ", randNumber);
+    }
+    printf("\n");
+
+    printf("Количество нулей в массиве: %d\n", countZero(array, len));
+    free(array);
+    return 0;
+}

hw3/occur_str.c

@@ -0,0 +1,42 @@
+#include <stdbool.h>
+#include <stdio.h>
+#include <string.h>
+
+// функция для создания подстроки из строки по индексам
+int countSubstring(char* str, char* str1)
+{
+    int count = 0;
+
+    int lenStr = strlen(str);
+    int lenStr1 = strlen(str1);
+
+    for (int indStr = 0; indStr < lenStr - lenStr1; indStr++) {
+        bool flag = true;
+        for (int indStr1 = 0; indStr1 < lenStr1; indStr1++) {
+
+            if (str[indStr + indStr1] != str1[indStr1]) {
+                flag = false;
+                break;
+            }
+        }
+
+        if (flag) {
+            count++;
+        }
+    }
+    return count;
+}
+
+int main(int argc, char** argv)
+{
+    char str[1000];
+    printf("Введите строку: ");
+    fgets(str, sizeof(str), stdin);
+    char str1[1000];
+    printf("Введите подстроку: ");
+    fgets(str1, sizeof(str1), stdin);
+    str1[strcspn(str1, "\n")] = '\0'; // меняем знак переноса строки на нулевой
+
+    printf("Количество подстрок: %d\n", countSubstring(str, str1));
+    return 0;
+}