๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ
Algorithm ๐Ÿง‘๐Ÿป‍๐Ÿ’ป

[c++] ๋ฌธ์ž์—ด ํฌํ•จ ์—ฌ๋ถ€ ์ฐพ๊ธฐ

by dkswnkk 2021. 11. 7.

ํ•จ์ˆ˜์›ํ˜•: char* strstr(char* str1, const char* str2);

์‚ฌ์šฉ ์˜ˆ์‹œ

#include <iostream>
#include <algorithm>
#include <cstring>

using namespace std;

int main(){
    ios_base::sync_with_stdio(false);
    cin.tie(0);

    char S[1000001],P[1000001]; cin>>S>>P;
	
    char *temp=strstr(S,P);	//๋ฌธ์ž์—ด S๊ฐ€ P์— ํฌํ•จ๋˜์–ด ์žˆ์ง€ ์•Š๋‹ค๋ฉด NULL๊ฐ’ 
    if(temp!=NULL) cout<<1;
    else cout<<0;
}

 

์˜ˆ์ œ ๋ฌธ์ œ

 

16916๋ฒˆ: ๋ถ€๋ถ„ ๋ฌธ์ž์—ด

์ฒซ์งธ ์ค„์— ๋ฌธ์ž์—ด S, ๋‘˜์งธ ์ค„์— ๋ฌธ์ž์—ด P๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. ๋‘ ๋ฌธ์ž์—ด์€ ๋นˆ ๋ฌธ์ž์—ด์ด ์•„๋‹ˆ๋ฉฐ, ๊ธธ์ด๋Š” 100๋งŒ์„ ๋„˜์ง€ ์•Š๋Š”๋‹ค. ๋˜, ์•ŒํŒŒ๋ฒณ ์†Œ๋ฌธ์ž๋กœ๋งŒ ์ด๋ฃจ์–ด์ ธ ์žˆ๋‹ค.

www.acmicpc.net

 

 

๋Œ“๊ธ€