Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.79/56: Рейтинг темы: голосов - 56, средняя оценка - 4.79
 Аватар для evsign
2 / 2 / 0
Регистрация: 26.09.2014
Сообщений: 13

Функция поиска подстроки в строке. Как вернуть указатель?

26.09.2014, 18:45. Показов 10227. Ответов 3
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Подскажите пожалуйста как доделать функцию.
Было дано задание изобрести свой костыль) Функцию, которая искала бы подстроку в строке и возвращала позицию её первого вхождения.
Вот мой код, что получился:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
int strstr(const char *str, const char *pattern) {
    const char *st = str; // присваеваем указателю адрес строки
    const char *pa = pattern; //присваеваем указателю адресс паттерна, который будем искать в строке
    while (*st){ // начинаем пробегаться по каждой ячейке строки
        ++st;
        if( *st == *pa){ //как только находит символ в строке, который равен первому символу паттерна запускаем цикл
            int i = 0; //счётчик итераций, что бы можно было вернуть указатель строки на исходное место
            for(i;*st == *pa;i++){ //этим циклом пробегаемся по следующим символам строки и паттерна и проверяем их равенство
                ++st;
                ++pa;
            } //цикл завершится когда либо паттерн достигнет конца, либо строка.
 
            if(*pa == 0){ //если паттерн достиг конца, то получаем позицию вхождения
                return st-i; //вот тут не компилируется((
            }
 
            pa-i; //сбрасываем паттерн на исходное положение
            st-i; // сбрасываем строку на исходное положение
        }
    }
    return -1; //возвращаем -1, если подстрока не была найдена
}
Проблема в том, что он не компилируется, т.к. от char нельзя отнимать int. Какого типа сделать i, что бы можно было его отнять от char?
char i = 0; пробывал. Ошибка почему-то происходит такая же. invalid conversion from ‘const char*’ to ‘int’
И проверьте пожалуйста мою логику)) Всё ли верно?)
0
Лучшие ответы (1)
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
26.09.2014, 18:45
Ответы с готовыми решениями:

Функция поиска подстроки в строке
int CChar::strpos(char* sub, char* str) { char* temp = new char; int t=0; for(int i=0; i<strlen(str); i++) { ...

Функция: вернуть указатель на элемент матрицы с наименьшим значением
Помогите написать программу, пожалуйста.... Написать программу с функцией, аргументом которой передается двумерный числовой массив....

Строки(функция поиска подстроки)
есть ли какая-то функция типо функции в delphi AnsiContainsStr, просто надо узнать содержит ли какая-то строка подстроку.

3
318 / 180 / 73
Регистрация: 18.01.2014
Сообщений: 387
26.09.2014, 21:09
Цитата Сообщение от evsign Посмотреть сообщение
И проверьте пожалуйста мою логику)) Всё ли верно?)
Что-то все как-то заморочено с этими "сбросами в исходное положение" и кучей указателей. Упростил, но не гарантирую, что работает верно:
C
1
2
3
4
5
6
7
8
9
10
11
12
13
int mystrstr(const char *str, const char *pattern) {
    const char *st = str; // присваеваем указателю адрес строки
    while (*st != '\0') { // начинаем пробегаться по каждой ячейке строки
        int i = 0;
        for (; pattern[i] != '\0'; ++i) {
            if (st[i] != pattern[i] || st[i] == '\0') break;
        }
        if (pattern[i] == '\0') return st - str;
        if (st[i] == '\0') break;
        ++st;
    }
    return -1; //возвращаем -1, если подстрока не была найдена
}
0
 Аватар для evsign
2 / 2 / 0
Регистрация: 26.09.2014
Сообщений: 13
26.09.2014, 21:34  [ТС]
Это всё в целях обучения и понимая работы с указателями) Все ошибки были найдены с помощью добрых людей с stackoverflow)
Мб кому пригодится) Вот рабочий вариант
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
int strstr(const char *str, const char *pattern) {
    const char *st = str;
    const char *pa = pattern;
    while (*st){
        
        if( *st == *pa){
            char i = 0;
            for(i;*st == *pa && *st;i++){ //была ошибка здесь. Пока ещё не разобрался почему должно быть именно так)
                ++st; 
                ++pa;
 
            }
            if(*pa == 0){
                return (st-i)-str; // тут была ошибка. Т.к. надо было вычислить позицию, а не возвращать char
            }
            pa-=i; //и были ошибки здесь. Т.к. не не происходило присваивание.
            st-=i;
        }
        ++st;
    }
    return -1;
}
2
318 / 180 / 73
Регистрация: 18.01.2014
Сообщений: 387
26.09.2014, 22:01
Лучший ответ Сообщение было отмечено evsign как решение

Решение

Цитата Сообщение от evsign Посмотреть сообщение
Пока ещё не разобрался почему должно быть именно так)
&& *st нужно для того, чтобы не вылезти за пределы строки, в которой происходит поиск.
1
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
26.09.2014, 22:01
Помогаю со студенческими работами здесь

Алгоритмы поиска подстроки в строке
Если не сложно, помогите пожалуйста и простенько объясните алгоритмы поиска последовательного прямого поиска, Рабина, Кнута-Морриса-Пратта...

Реализовать функцию поиска подстроки в строке
Напишите метод revpositn, который получает два параметра str1 и str2 типа string и возвращает позицию начала первого появления в str1...

Создать класс с методами поиска подстроки в строке
Нужно создать класс с методами получения подстроки в строке и методами поиска подстроки в строке

Изменить код алгоритма поиска подстроки в строке
Нужно изменить данный код так, чтобы можно было добавлять цифры в алгоритм поиска. Помогите, пожалуйста. #include "stdafx.h" ...

Алгоритм Бойера-Мура поиска подстроки в строке (Js -> C++)
Помогите реализовать алгоритм для с ++ <html> <head> <meta charset="utf-8" /> <title>Практическое использование курсовой...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Новые блоги и статьи
SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами
8Observer8 20.02.2026
Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .
Конвертировать закладки radiotray-ng в m3u-плейлист
damix 19.02.2026
Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .
Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI
Eddy_Em 18.02.2026
Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .
Камера Toupcam IUA500KMA
Eddy_Em 12.02.2026
Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
И ясному Солнцу
zbw 12.02.2026
И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.
«Знание-Сила»
zbw 12.02.2026
«Знание-Сила» «Время-Деньги» «Деньги -Пуля»
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 12.02.2026
Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 11.02.2026
Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru