2

Важливо: Дуже погано знаю російську, тому всі тексти перекладені з допомогою гугл-перекладача!

Добрый день, уважаемые господа. Суть задачи: "Надо создать функцию, сравнивающую строку с образцом и возвращающую адрес вхождения подстроки в строку". Я думаю, что написанная мной функция ОЧЕНЬ криво сделана (хоть и работает). Покажите как должно быть сделано и объясните почему. (Коментарии писал с очень плохим знанием английского)

const char *find_a_substring(const char *string, const char *substring)
/*This function compare 'string' with 'substring' and return address of 'entry point' of substring'.*/
{
        while( *string ){
/*while string is being*/

                for(int i = 0; *(substring+i); i++){
/*while substring doesn't finish*/
                        if( !*(string+i) ){
/*if string is done - return nothing*/
                                return NULL;
                        }
                        if( *(substring+i) != *(string+i) ){
/*if char from string and char from substring doesn't equal - repeat for tail of string without one element*/
                                string++;
                                i = 0;
                                continue;
                        }
                }
/*if cicle 'for' is done but we hasn't been returned - 'string' contains our addres of substring entering*/
                return string;
        }
/*func never get there*/
        puts("NeverThere!");
        return NULL;
}
6
  • Можете ознакомится, как это делают / На всякий случай, прочтите man strstr
    – avp
    13 мая 2022 в 16:29
  • Off-topic: советую "перекладачу" использовать для перевода комментов на английский. И сравнивать со своим вариантом. Их очень сложно понимать. if cicle 'for' is done but we hasn't been returned - я даже не могу понять, что на русском имелось в виду (да и украинец вряд ли догадается про украинский:-)). 13 мая 2022 в 16:44
  • 1
    обратите внимание на алгоритм КМП. ваш код неоптимален для больших строк. 13 мая 2022 в 16:46
  • @Сергей Переклади стосуються тільки російської. Про коментарі я написав внизу. Я тільки вчуся (англійську в тому числі), тому - поки так. За пораду про перекладач на англійську - дякую, слушно! 13 мая 2022 в 17:16
  • 1
    @АлексейОбухов Дякую за посилання, зараз ознайомлюся. 13 мая 2022 в 17:18

1 ответ 1

2

Ну, я бы делал так — хотя решение и неоптимально, но для учебного примера (я так понимаю, речь именно о нем) сойдет. Смысл — проверяем, начиная с каждого очередного символа строки, совпадение с подстрокой.

const char *find_a_substring(const char *string, const char *substring)
{
    // Для пустых или отсутствующих (NULL) строк и подстрок возвращаем NULL
    if (string == NULL || substring == NULL 
                       || *substring == 0 || *string == 0) return NULL; 

    for(;*string;++string)  // Цикл по всем позициям в строке
    {
        const char *s = string, *t = substring;  // Временные переменные, чтоб не
                                                 // терять исходные значения указателей
        for(; *s && *t && *t == *s; ++s, ++t);   // Цикл сравнения строки с подстрокой. 
        // Завершается, если заканчивается строка, подстрока или если находится
        // несовпадающий символ

        // Если выход из цикла случился по завершению подстроки - значит, она найдена.
        if (*t == 0) return string;
    }
    return NULL; // Если попали сюда — подстрока не найдена
}

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge you have read our privacy policy.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.