[BOJ] 백준 1543 문서 검색

[BOJ] 백준 1543 문서 검색

문제 번호 : https://www.acmicpc.net/problem/1543


찾으려는 문자열의 첫번째 문자와 문자열의 문자가 일치했을 때 ,
문자열의 문자와 찾으려는 문자열의 문자가 전부 일치하면 문자가 등장했다고 하면 되는 문제 입니다. 시간복잡도는 찾으려는 문자열의 길이를 M, 문서의 문자 갯수를 N이라고 한다면
 O(N*M) 입니다.




소스 코드 :

#include 
#include 
using namespace std;


int main() {
 string str; getline(cin, str);
 string s; getline(cin, s);
 int cnt = 0;
 for (int i = 0; i < str.length(); i++) {
  if (s[0] == str[i]) {
   int tmp = i;
   bool flag = false;
   for (int j = 0; j < s.length(); j++) {
    if (s[j] == str[tmp++]) {
     flag = true;
    }
    else {
     flag = false;
     break;
    }
   }
   if (flag) {
    i = tmp - 1;
    cnt++;
   }
  }
 }
 cout << cnt << endl;
}