문자열포함관계

문제
문자열 A와 B가 주어질 때, 문자열 B가 문자열 A에 포함되어 있는지를 조사하는 프로그램을 작성하시오. 단, 문자열 A와 B에는 알파벳으로만 이루어져 있으며, 공백은 포함되지 않는다고 가정한다.  

입력
첫 번째 줄에 문자열 A, 두 번째줄에 문자열 B가 주어진다. 각각의 길이는 1,000을 넘지 않는다.  

출력
문자열 B가 문자열 A에 포함되면 YES, 아니면 NO를 출력한다.

 

예제 입력
Watermelon
melon
예제 출력
YES
 


#include <stdio.h>
#include <string.h>

int main() {

  char A[1000];
  char B[1000];
  char copy[1000];
  scanf("%s\n%s",A,B);
  int lenA=strlen(A);
  int lenB=strlen(B);
  int cnt=0;
  bool flag=false;
  
  for(int i=0;i<lenA;i++){
    if(B[0]==A[i]){
      for(int j=0;j<lenB;j++){
        if(B[j]==A[i+j]){
          cnt++;
        }
      }
    }
    if(cnt==lenB){
      flag=true;
    }
    cnt=0;
  }
  if(flag==true){
    printf("YES\n");
  }
  else printf("NO\n");
  

  return 0;
}