Program Wspomagający Rozwiązywanie Krzyżówek

Question

Witam

Jestem Studentem i za zadanie dostałem napisać program  który tak jak mamy w krzyżówkach z paru liter dopasować pasujące słowa czyli podajemy pare liter a między nimi znaki

np. K*A*

wynik : program z podajen bazy słów ma wybrać te które pasują

klas,kwas,kran, itp.

słowa mają być pobierane z pliku <Słownik języka Polskiego> kompletnie nie wiem jak się za to zabrać a mam to oddać na sobotę

Proszę o jakieś wskazówki,pomoc

Z góry dziękuje.

Answer 1

ja widze pare sposobow przedstawie schemat myslowy dla mnie najprostszy:

- pobieram z pliku getlinem kazdy wiersz i sprawdzam go z szukanym wyrazem. Sprawdzamy, czyli na poczatku porownuje jego dlugosc(1 warunek), nastepnie czy widoczne znaki sa tozsame z tym co mamy w pliku(2 warunek). Te dwa warunki sprawia ze znajdziemy dopasowanie. Dalej to kwestia wypisania.

Co do porownywania samych wyrazow pamietaj ze kazdy string jest tablica:) wiem że nie jest to może najszybsze i bardzo pro ale powinno zadziałac

Answer 2

Wczytujesz sobie z pliku te słowa, zapisujesz w vectorze. Dobrze by było zrobić kilka takich vectorów, każdy przechowywałby słowa o zadanej długości - dzięki temu będziesz miał mniej roboty z wyszukiwaniem.

Możesz w pętli po kolei sprawdzać, czy dane słowo pasuje do odpowiadającego z indeksu.

Nieidealny przykład:

#include <string>
#include <vector>
#include <iostream>

using namespace std;

int main()
{
    // pomijam wczytywanie z pliku, pomijam inne vectory dla innych długości słów
    vector <string> words4 {"kawa", "koka", "koło", "ryba", "woda"};


    // pomijam wczytanie wzorca, sprawdzenie jego długości i poprawności
    string key = "*o**";
    bool correct; // flaga oznaczająca czy aktualnie przetwarzane słowo z vectora jest zgodne ze wzorcem

    for(const auto &s: words4) // iteruję po odpowiednim vectorze
    {
        correct = true; // zakładam, że dane słowo jest poprawne
        for(int i = 0; i < key.length(); ++i) // iteruję po znakach w słowie i kluczu
        {
            if(key[i] == '*') continue;

            if(key[i] != s[i]) // jeśli chociaż jeden znak się nie zgadza, to całe słowo się nie zgadza
            {
                correct = false;
                break;
            }
        }

        if(correct)
        {
            // whatever, wydrukuj albo coś:
            cout<<s<<endl;
        }
    }
}