hunggdungg

PTTKGT_1

Feb 23rd, 2021
371
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. #include<bits/stdc++.h>
  2. #include<string>
  3. using namespace std;
  4.  
  5. int main()
  6. {
  7.     string S, P, M;
  8.     bool matching;
  9.    
  10.     cin >> S >> P;
  11.    
  12.     // case: S.length() >= P.length()
  13.     for (int i = 0; i <= S.length() - P.length(); i++)
  14.     {
  15.         matching = true;
  16.        
  17.         for (int k = 0; k < P.length(); k++)
  18.         {
  19.             if(S[i+k] != P[k] && P[k] != '*')
  20.             {
  21.                 matching = false;
  22.                 break;
  23.             }
  24.         }
  25.        
  26.         if(matching)
  27.         {
  28.             M.append(to_string(i));
  29.         }
  30.     }
  31.    
  32.     for(int i = 0; i < M.length(); i++)
  33.     {
  34.         if( i == 0) cout << "M=[";
  35.         cout << M[i] ;
  36.         if( i != M.length() - 1) cout << ',';
  37.         if( i == M.length() - 1) cout << ']';
  38.     }
  39.    
  40.     return 0;
  41. }
RAW Paste Data