forked from 131/lab3_test
Pervaya chast zadania
This commit is contained in:
40
str_lib.c
40
str_lib.c
@@ -1,23 +1,39 @@
|
|||||||
#include <string.h>
|
#include <string.h>
|
||||||
|
|
||||||
/*
|
|
||||||
* Вернуть длину строки.
|
|
||||||
* Строки в C -- это массив символов, в конце которого находится нулевой символ ( '\0')
|
|
||||||
*/
|
|
||||||
int
|
int
|
||||||
mystrlen(const char *s)
|
mystrlen(const char *s)
|
||||||
{
|
{
|
||||||
// <YOURCODE>
|
// <YOURCODE>
|
||||||
|
int len = 0;
|
||||||
|
while (s[len] != '\0') {
|
||||||
|
len++;
|
||||||
|
}
|
||||||
|
return len;
|
||||||
}
|
}
|
||||||
|
|
||||||
/*
|
|
||||||
* Найти индекс, с которого строка s2 присутствует в строке s1
|
|
||||||
* или -1
|
|
||||||
*/
|
|
||||||
int
|
int
|
||||||
mystr_idx(const char *s1, const char *s2)
|
mystr_idx(const char *s1, const char *s2)
|
||||||
{
|
{
|
||||||
// <YOURCODE>
|
// <YOURCODE>
|
||||||
return -1;
|
int len1 = mystrlen(s1);
|
||||||
|
int len2 = mystrlen(s2);
|
||||||
|
|
||||||
|
if (len2 == 0) {
|
||||||
|
return 0; // Пустая строка всегда в начале
|
||||||
|
}
|
||||||
|
|
||||||
|
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;
|
||||||
}
|
}
|
||||||
|
|
||||||
|
|
||||||
|
|||||||
Reference in New Issue
Block a user