forked from 131/lab3_test
Update str_lib.c
This commit is contained in:
44
str_lib.c
44
str_lib.c
@@ -4,20 +4,48 @@
|
|||||||
* Вернуть длину строки.
|
* Вернуть длину строки.
|
||||||
* Строки в C -- это массив символов, в конце которого находится нулевой символ ( '\0')
|
* Строки в C -- это массив символов, в конце которого находится нулевой символ ( '\0')
|
||||||
*/
|
*/
|
||||||
int
|
int mystrlen(const char *s)
|
||||||
mystrlen(const char *s)
|
|
||||||
{
|
{
|
||||||
// <YOURCODE>
|
int length = 0;
|
||||||
|
while (s[length] != '\0') {
|
||||||
|
length++;
|
||||||
|
}
|
||||||
|
return length;
|
||||||
}
|
}
|
||||||
|
|
||||||
/*
|
/*
|
||||||
* Найти индекс, с которого строка s2 присутствует в строке s1
|
* Найти индекс, с которого строка s2 присутствует в строке s1
|
||||||
* или -1
|
* или -1
|
||||||
*/
|
*/
|
||||||
int
|
int mystr_idx(const char *s1, const char *s2)
|
||||||
mystr_idx(const char *s1, const char *s2)
|
|
||||||
{
|
{
|
||||||
// <YOURCODE>
|
int len1 = mystrlen(s1);
|
||||||
return -1;
|
int len2 = mystrlen(s2);
|
||||||
|
|
||||||
|
// Если вторая строка пустая, возвращаем 0
|
||||||
|
if (len2 == 0) {
|
||||||
|
return 0;
|
||||||
|
}
|
||||||
|
|
||||||
|
// Если первая строка короче второй, точно не найдем
|
||||||
|
if (len1 < len2) {
|
||||||
|
return -1;
|
||||||
|
}
|
||||||
|
|
||||||
|
// Проходим по первой строке
|
||||||
|
for (int i = 0; i <= len1 - len2; i++) {
|
||||||
|
int j;
|
||||||
|
// Сравниваем подстроку начиная с позиции i
|
||||||
|
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