Advertisement
The_Law

Untitled

Apr 23rd, 2021
878
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.92 KB | None | 0 0
  1. #include <iostream>
  2. #include <string>
  3. #include <vector>
  4. #include <algorithm>
  5.  
  6. using namespace std;
  7.  
  8. vector<string> dict;
  9.  
  10. int main() {
  11.   string src;
  12.   cin >> src;
  13.  
  14.   int n;
  15.   cin >> n;
  16.   dict.resize(n);
  17.  
  18.   for (int i = 0; i < n; ++i) {
  19.     cin >> dict[i];
  20.   }
  21.  
  22.   bool is_word_found = true;
  23.   int l = 0;
  24.   int r = dict.size();
  25.  
  26.   for (int i = 0; i < src.size(); ++i) {
  27.     bool is_letter_found = false;
  28.     for (int j = l; j < r; ++j) {
  29.       if (i < dict[j].size()) {
  30.         if (src[i] < dict[j][i])
  31.           continue;
  32.         if (src[i] == dict[j][i] && !is_letter_found) {
  33.           is_letter_found = true;
  34.           l = j;
  35.         }
  36.         if (src[i] > dict[j][i]) {
  37.           r = j;
  38.         }
  39.       }
  40.     }
  41.  
  42.     if (is_letter_found) {
  43.       is_word_found = false;
  44.       break;
  45.     }
  46.   }
  47.  
  48.   if (is_word_found)
  49.     cout << "YES" << endl;
  50.   else
  51.     cout << "NO" << endl;
  52.  
  53.   return 0;
  54. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement