Sprawdzenie czy podane słowo znajduje się w innym słowie.

Question

Witam.

Mam do zrobienia zadania, w którym mam sprawdzić czy podane słowo z klawiatury znajduje się we wcześniej wpisanym słowie.(np. STOkrotka) Mogą to być duże, małe znaki, oraz kilka słów, a do zrobienia mam użyć pętli zagnieżdżonych.

Ogólny pomysł mam taki, aby zrobić dwie pętle for. Zewnętrzna przechodzi po literach drugiego słowa podanego z klawiatury, a wewnętrzna pętla po literach pierwszego słowa, w którym mam sprawdzić czy jest w nim słowo podanego z klawiatury. Potem porównywać kolejno litery i jak znajdzie dwie te same litery to przechodzi na nastepne. Tylko nie wiem jak zapisać warunki we wnętrzu pętli.

Answer 1

Ogólnie, są szybsze algorytmy przeszukiwania. Ale jak była jasna sugestia że mają być w pętle, to w zasadzie jest tylko 1 wyjście:

#include <stdio.h>
#include <stdlib.h>

char* stringFind(const char *msg, const char *msubstr) {
    /* Nie chcę naruszać przekazanego wskaźnika */
    char *str = (char *)msg;

    while(*str) {
        char *start = str;
        char *pattern = (char *)msubstr;

        /* Jeśli znaleziono 1 znak wzorca, sprawdź dalszą jego część */
        while((*str) && (*pattern) && (*str == *pattern)) {
            ++str;
            ++pattern;
        }
        /* Jeśli znaleziono cały wzorzec, zwróć wskaźnik jego początku */
        if(!(*pattern)) {
            return start;
        }
        /* Postęp w pozycji przeszukania */
        str = start + 1;
    }
    /* Sygnalizacja braku dopasowania */
    return NULL;
}

int main() {
    char msg[] = "In the Rabbit hole";
    char substr[] = "the";

    /* Wskaźnik na początek napisu */
    char * matched = stringFind(msg, substr);
    if(matched == NULL) {
        fprintf(stderr, "String |%s| not matched in |%s|\n", substr, msg);
        return EXIT_FAILURE;
    }
    printf("Matched string started at: |%s|\n", stringFind(msg, "the"));

    return EXIT_SUCCESS;
}

 

Answer 2

Zamiast kombinować, nie lepiej użyć std::string::find?

if (s1.find(s2) != std::string::npos) {
    std::cout << "found!" << '\n';
}

 

Comments

Z pewnością byłoby łatwiej i tak chciałem zrobić, ale w poleceniu jest napisane, aby użyć pętli zagnieżdżonych.

Answer 3

Bardzo kiepski przykład jak na przedstawienie użycia pętli zagnieżdżonych. Wystarczy jeden for i substr.