Advertisement
MeehoweCK

Untitled

Apr 20th, 2023
767
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.88 KB | None | 0 0
  1. #include <iostream>
  2.  
  3. using namespace std;
  4.  
  5. int wyszukiwanie_wzorca(string wzorzec, string tekst)
  6. {
  7.     int wzorzec_size = wzorzec.size();
  8.     int tekst_size = tekst.size();
  9.     if(wzorzec_size > tekst_size)
  10.         return 0;
  11.     int licznik = 0;
  12.  
  13.     for(int i = 0; i <= tekst_size - wzorzec_size; ++i)
  14.     {
  15.         if(tekst[i] == wzorzec[0])
  16.         {
  17.             bool zgodne = true;
  18.             for(int j = 1; j < wzorzec_size; ++j)
  19.             {
  20.                 if(tekst[i + j] != wzorzec[j])
  21.                 {
  22.                     zgodne = false;
  23.                     break;
  24.                 }
  25.             }
  26.             if(zgodne)
  27.                 ++licznik;
  28.         }
  29.     }
  30.     return licznik;
  31. }
  32.  
  33. int main()
  34. {
  35.     string wzorzec, tekst;
  36.     getline(cin, wzorzec);
  37.     getline(cin, tekst);
  38.     cout << wyszukiwanie_wzorca(wzorzec, tekst) << endl;
  39.     return 0;
  40. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement