1
0
forked from 131/lab3_test

2 Commits
aux ... master

Author SHA1 Message Date
Ваше Имя
78f8782c9a Реализованы функции mystrlen и mystr_idx 2025-10-25 05:58:09 -04:00
dzruyk
e4f271ba85 обновил ридмиху 2025-10-17 23:13:14 +03:00
2 changed files with 64 additions and 24 deletions

View File

@@ -4,30 +4,30 @@
Задачи:
* форкнуть git-репозиторий к себе в аккаунт https://timp.pw/121/lab3_test
* Форкнуть git-репозиторий к себе в аккаунт https://timplab.syktsu.ru/131/lab3_test
* Собрать и запустить тестовый пример (example.c) из библиотеки munit (директория munit).
* Собрать и запустить тестовый пример (`example.c`) из библиотеки munit (директория munit).
* Почитать документацию munit и исходники ./munit/example.c
* Почитать документацию munit и исходники `./munit/example.c`
Чтобы разобраться подробнее, можн глянуть сюда:
* ./munit/README.md
* https://nemequ.github.io/munit/
* В текущей директории лежит проект, использующий munit для тестирования функций,
которые вам нужно будет дописать (или скопировать из https://timp.pw/121/lab0_letsbegin ;-)).
которые вам нужно будет дописать (или скопировать из https://timplab.syktsu.ru/131/lab0_letsbegin ;-)).
Нужно реализовать функции (находятся в файле ./str_lib.c)
* mystrlen -- функция, возвращающая длину строки
* mystr_idx -- функция, принимающая 2 строки, и возвращающая индекс,
Нужно реализовать функции (находятся в файле `./str_lib.c`)
* `mystrlen` -- функция, возвращающая длину строки
* `mystr_idx` -- функция, принимающая 2 строки, и возвращающая индекс,
начиная с которого вторая строка встречается в первой
Тесты на функции написаны в этом файле ./str_test.c.
Тесты на функции написаны в этом файле `./str_test.c`.
Запустить тесты можно с помощью команды:
make test
`make test`
---------
* закоммитить изменения в репозиторий, перейти на ветку репозитория с именем aux
* Закоммитить изменения в репозиторий, перейти на ветку репозитория с именем aux
Подсказочка про команды:
```
скачать инфу про репозиторий
@@ -38,24 +38,25 @@
git checkout BRANCHNAME
```
* написать функции (находятся в файле ./aux_lib.c):
* fibonacci -- функция возвращает n-ный элемент последовательности фибоначи
* Написать функции (находятся в файле `./aux_lib.c`):
* `fibonacci` -- функция возвращает n-ный элемент последовательности фибоначи
* sum_is_odd -- функция суммирует массив и возвращает информацию о том, является ли сумма нечётной
* `sum_is_odd` -- функция суммирует массив и возвращает информацию о том, является ли сумма нечётной
* написать тесты к функциям в файл aux_test.c
Используя творческий копипаст из файлов ./munit/example.c и ./str_test.c
* Написать тесты к функциям в файл `aux_test.c`
Используя творческий копипаст из файлов `./munit/example.c` и `./str_test.c`
---------
* написать функцию bit_count, считающую количество битиков в числе
интерфейс функции
* Написать функцию `bit_count`, считающую количество единичных битов в числе.
Интерфейс функции:
```
int bit_count(unsigned_int number)
int bit_count(unsigned int number)
```
* написать к этой функции тесты
* Написать к этой функции тесты.
* Добавить в `Makefile` цель для сборки тестов.
* добавить в Makefile цель для сборки тестов
---------

View File

@@ -7,7 +7,16 @@
int
mystrlen(const char *s)
{
// <YOURCODE>
// <YOURCODE>
if (s == NULL) {
return -1; // или 0, в зависимости от требований
}
int length = 0;
while (s[length] != '\0') {
length++;
}
return length;
}
/*
@@ -17,7 +26,37 @@ mystrlen(const char *s)
int
mystr_idx(const char *s1, const char *s2)
{
// <YOURCODE>
return -1;
}
// <YOURCODE>
if (s1 == NULL || s2 == NULL) {
return -1;
}
int len1 = mystrlen(s1);
int len2 = mystrlen(s2);
// Если подстрока пустая, возвращаем 0
if (len2 == 0) {
return 0;
}
// Если подстрока длиннее строки, она не может содержаться в ней
if (len2 > len1) {
return -1;
}
// Поиск подстроки
for (int i = 0; i <= len1 - len2; i++) {
int j;
for (j = 0; j < len2; j++) {
if (s1[i + j] != s2[j]) {
break;
}
}
// Если дошли до конца подстроки - нашли совпадение
if (j == len2) {
return i;
}
}
return -1;
}