forked from 131/lab3_test
Реализованы функции mystrlen и mystr_idx
This commit is contained in:
66
str_lib.c
66
str_lib.c
@@ -1,23 +1,55 @@
|
||||
#include <string.h>
|
||||
#include <stddef.h>
|
||||
|
||||
/*
|
||||
* Вернуть длину строки.
|
||||
* Строки в C -- это массив символов, в конце которого находится нулевой символ ( '\0')
|
||||
/**
|
||||
* mystrlen - Вычисляет длину строки.
|
||||
* @str: Указатель на строку.
|
||||
*
|
||||
* Возвращает: Длину строки.
|
||||
*/
|
||||
int
|
||||
mystrlen(const char *s)
|
||||
{
|
||||
// <YOURCODE>
|
||||
size_t mystrlen(const char *str) {
|
||||
size_t len = 0;
|
||||
if (str == NULL) {
|
||||
return 0;
|
||||
}
|
||||
while (str[len] != '\0') {
|
||||
len++;
|
||||
}
|
||||
return len;
|
||||
}
|
||||
|
||||
/*
|
||||
* Найти индекс, с которого строка s2 присутствует в строке s1
|
||||
* или -1
|
||||
/**
|
||||
* mystr_idx - Находит первое вхождение подстроки.
|
||||
* @haystack: Строка, в которой ищется подстрока.
|
||||
* @needle: Подстрока, которую нужно найти.
|
||||
*
|
||||
* Возвращает: Индекс первого вхождения, или -1, если не найдено.
|
||||
*/
|
||||
int
|
||||
mystr_idx(const char *s1, const char *s2)
|
||||
{
|
||||
// <YOURCODE>
|
||||
return -1;
|
||||
}
|
||||
int mystr_idx(const char *haystack, const char *needle) {
|
||||
if (haystack == NULL || needle == NULL) {
|
||||
return -1;
|
||||
}
|
||||
if (*needle == '\0') {
|
||||
return 0;
|
||||
}
|
||||
|
||||
size_t h_len = mystrlen(haystack);
|
||||
size_t n_len = mystrlen(needle);
|
||||
|
||||
if (n_len > h_len) {
|
||||
return -1;
|
||||
}
|
||||
|
||||
for (size_t i = 0; i <= h_len - n_len; i++) {
|
||||
int found = 1;
|
||||
for (size_t j = 0; j < n_len; j++) {
|
||||
if (haystack[i + j] != needle[j]) {
|
||||
found = 0;
|
||||
break;
|
||||
}
|
||||
}
|
||||
if (found) {
|
||||
return i;
|
||||
}
|
||||
}
|
||||
return -1;
|
||||
}
|
||||
|
||||
Reference in New Issue
Block a user