[백준] 분류없음 - 16916. 부분 문자열

문제

문자열 S의 부분 문자열이란, 문자열의 연속된 일부를 의미한다.

예를 들어, "aek", "joo", "ekj"는 "baekjoon"의 부분 문자열이고, "bak", "p", "oone"는 부분 문자열이 아니다.

문자열 S와 P가 주어졌을 때, P가 S의 부분 문자열인지 아닌지 알아보자.

 

입력

첫째 줄에 문자열 S, 둘째 줄에 문자열 P가 주어진다. 두 문자열은 빈 문자열이 아니며, 길이는 100만을 넘지 않는다. 또, 알파벳 소문자로만 이루어져 있다.

 

출력

P가 S의 부분 문자열이면 1, 아니면 0을 출력한다.

 

예제 입력1

baekjoon

aek

 

예제 출력1

1

 

예제 입력2

baekjoon
bak

 

예제 출력 2

0

 

생각

strstr(대상문자열, 검색할문자열): 문자열을 찾았으면 문자열로 시작하는 문자열의 포인터를 반환, 문자열이 없으면 NULL반환.

#include<string.h> // strstr 함수가 선언된 헤더 파일

 

 

작성한 코드

#include <iostream>
#include <string.h>
 
using namespace std;
 
int main(int argc, const char * argv[]) {
    // insert code here...
    ios_base::sync_with_stdio(false);
    cin.tie(0);
 
    string s, p;
 
    cin >> s >> p;
    
    char* ptr = strstr((char*)s.c_str(), (char*)p.c_str());
    
    if (ptr != NULL){
        cout << 1 << "\n";
    } else {
        cout << 0 << "\n";
    }
    return 0;
}