[알고리즘 6.2.5] 문자열 - 문자열 포함관계 조사

문제

---

문자열 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 arr[1005];
  char arr2[1005];
  
  fgets(arr,1005,stdin);
  fgets(arr2,1005,stdin);
  
  int arrLen = strlen(arr);
  int arr2Len = strlen(arr2);
  int sum = 0;
  int flag = 0;
  
  for(int i=0; i<arrLen-arr2Len; i++){
    sum = 0;
    for(int j=0; j<arr2Len; j++){
      if(arr[i+j]!=arr2[j]){
        break;
      }else{
        sum++;
      }
    }
    if(sum == arr2Len){
      flag=1;
      break;
    }
  }
  
  if(flag==1){
    printf("YES");
  }else{
    printf("NO");
  }
  
  
  return 0;
}