Как самому реализовать поиск одной строки в другой на c++?

Question

[nikitosssguy]

Так как являюсь начинающим, хочется узнать, насколько корректным является это решение. Задача: найти строку for_search в строке string. Что я сделал неправильно? Как иначе можно реализовать нечто подобное? Заранее спасибо за ответы.

int find_str(char *some, char *for_search){
	char *p, *j;
	for (int i = 0; some[i]; i++){
		p = &some[i];
		j = for_search;
		while (*p == *j && *p != 0){
			j++; p++;
		}
		if (!*j && (*p == ' ' ||  !*p)) return i;
		else {
			p = &some[i];
			j = for_search;
		}
	}
	return 0;
}

Answer 1

[1001001 111]

Возьми исходник какой-нибудь CRT.

char * __cdecl strstr (
            const char * str1,
            const char * str2
            )
    {
            char *cp = (char *) str1;
            char *s1, *s2;
     
            if ( !*str2 )
                return((char *)str1);
     
            while (*cp)
            {
                    s1 = cp;
                    s2 = (char *) str2;
     
                    while ( *s1 && *s2 && !(*s1-*s2) )
                            s1++, s2++;
     
                    if (!*s2)
                            return(cp);
     
                    cp++;
            }
     
            return(NULL);
     
    }

Answer 2

[Rsa97]

Некрасиво:
*j++; *p++;
Вы увеличиваете значение указателя, а затем для чего-то получаете символ по нему. Правильно:
j++; p++;
А вообще, у Вас реализован простейший алгоритм. Список алгоритмов можно посмотреть здесь.

Comments

[nikitosssguy]

Насчет инкрементирования указателей да, проглядел. Спасибо за наводку

Answer 3

[egor_nullptr]

www.cplusplus.com/reference/cstring/strstr

Comments

[nikitosssguy]

Либо я слишком расплывчато написал, либо вы не поняли. Задача САМОМУ написать функцию. Исправил во избежание дальнейших недопониманий

Answer 4

[xandox]

У тебя тут время квадратное + не понятно что именно возвращает функция, ну точнее она у тебя возвращает 1 (true) если нашла строку и 0 (false) если не нашла, но зачастую нужно место где строка начинается.

Comments

[nikitosssguy]

Исправил вроде, теперь возвращается индекс первой буквы совпавшего слова

[nikitosssguy]

И еще: что такое квадратное время?

[xandox]

O(n^2). У алгоритма есть две основные характеристики 1) Сколько по времени они будут выполняться (тут надо понимать, что время меряется в операциях, а не в секундах, так как одна и та же операция на разных компьютерах может занимать разное время (в секундах)) и сколько памяти им нужно во время работы. Эти характеристики считаються от объема входных данных. Ну это если в двух словах. За подробностьями иди к дедушке Кнуту (Дональд Кнут. Искусство программирования)