Advertisement
MeehoweCK

Untitled

Nov 30th, 2018
184
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.62 KB | None | 0 0
  1. #include <iostream>
  2.  
  3. using namespace std;
  4.  
  5. /*A23. Napisać funkcję
  6. bool g(char* s, char* t)
  7. która zwraca true wtedy i tylko wtedy, gdy napis s można uzyskać z napisu t przez
  8. wykreślenie pewnych znaków. Np. g("ABC", "CADCBC")=true,
  9. g("ABC","DADCBD")=false*/
  10.  
  11. bool g(string s, string t)
  12. {
  13.     int ile_liter = 0;
  14.  
  15.     for(int i = 0; i < t.size(); ++i)
  16.     {
  17.         if(t[i] == s[ile_liter])
  18.         {
  19.             ++ile_liter;
  20.             if(s.size() == ile_liter)
  21.                 return true;
  22.         }
  23.     }
  24.     return false;
  25. }
  26.  
  27. int main()
  28. {
  29.     cout << g("ABC", "DADCBD") << endl;
  30.  
  31.     return 0;
  32. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement