[프로그래머스/C언어] 부분 문자열인지 확인하기

문제

부분 문자열이란 문자열에서 연속된 일부분에 해당하는 문자열을 의미합니다. 예를 들어, 문자열 "ana", "ban", "anana", "banana", "n"는 모두 문자열 "banana"의 부분 문자열이지만, "aaa", "bnana", "wxyz"는 모두 "banana"의 부분 문자열이 아닙니다.

문자열 my_string과 target이 매개변수로 주어질 때, target이 문자열 my_string의 부분 문자열이라면 1을, 아니라면 0을 return 하는 solution 함수를 작성해 주세요.

 

솔루션

#include <stdio.h>
#include <stdbool.h>
#include <stdlib.h>

// 파라미터로 주어지는 문자열은 const로 주어집니다. 변경하려면 문자열을 복사해서 사용하세요.
int solution(const char* my_string, const char* target) {
    int answer = 0;
    int j = 0;
    for(int i = 0; i < strlen(my_string); i++)
    {
        if(j > 0 && my_string[i] != target[j])
            j = 0;
        if(my_string[i] == target[j]){
            printf("%c %c %d %d %d %d\n", my_string[i], target[j], i, j, strlen(target));
            j++;
            if(j == strlen(target))
                answer = 1;
        }
    }
    return answer;
}

https://school.programmers.co.kr/learn/courses/30/lessons/181843

프로그래머스