Wyszukiwanie wzorca w tekscie

Question

Zadanie jest ze starej matury 2018 z poziomu rozszerzonego.

(https://cke.gov.pl/egzamin-maturalny/egzamin-w-starej-formule/arkusze/2018-2 tutaj daje linka)

Zadanie 6.2

Podaj liczbę wierszy z pliku slowa.txt zawierających pary słów, w których pierwsze słowo zawiera się w drugim słowie.

Mój kod :

#include <iostream>
#include <cstdlib>
#include <fstream>
#include <string>
using namespace std;
bool sprawdzam (string tekst, string wzorzec)
{
    int dt = tekst.length()-1;
    int dw = wzorzec.length()-1;
    bool ok = 0;
    for (int i=0; i<dt-dw; i++)
    {
        ok = 1;
        for(int j=0; j<dw; j++)
            if (tekst[j+i]!=wzorzec[j])
        {
            ok = 0;
            break;
        }
        if (ok)
            return true;
    }
    if (!ok)
        return false;
}
int main()
{
  ifstream in ("slowa.txt");
  string tekst, wzorzec;
  int licznik =  0;
  while (!in.eof())
  {
      in>>wzorzec>>tekst;
      if (sprawdzam(tekst,wzorzec))
        licznik++;
  }
  cout<<licznik;


  return 0;
}

Daje mi odpowiedz 209, natomiast w kluczu CKE odpowiedź to 234 wiersze.

Czy jest ktoś w stanie mi powiedzieć gdzie ten kod ma błąd?

Answer 1

Dziwnie pobierasz dane. Lepszy sposób:

while (in >> wzorzec >> tekst)

Jeżeli słowa są tej samej długości to pętla powinna wykonać się przynajmniej raz:

int dt = tekst.length(); // -1 też było złe
int dw = wzorzec.length(); // btw czemu int, a nie std::size_t / std::string::size_type
bool ok = 0;
for (int i = 0; i < dt - dw + 1; i++)

Zadanie można wykonać krócej:

#include <iostream>
#include <fstream>
#include <string>

int main()
{
	std::ifstream in("slowa.txt");
	std::string word, pattern;
	int counter = 0;
	while (in >> pattern >> word) 
	{
		if (word.find(pattern) != std::string::npos)
		{
			counter++;
		}
	}
	std::cout << counter;
}

Comments

Okej dzieki, wszystko działa,

Dane tak wczytywane bo tak uczyli i tak zapamiętałem, tak samo z intem zamiast std::size_t