[S5] 5555. 반지

https://www.acmicpc.net/problem/5555

5555번: 반지

새로운 함수를 알게 되서 작성하려 한다.

문제 접근부터 알아보자.

반지형태로 문자가 연결되어 있다는 사실을 알아야 한다. 그렇기 때문에 입력된 문자열에 그 문자열을 더한 문자열안에 입력된 문자가 있는지 확인해야 한다.

1. 반지에 있는 문자열을 이어준다.

2. 이어준 문자열에 찾고자 하는 문자열이 있는지 확인한다.

 

1. 반지에 있는 문자열을 이어줘야 한다. 그 과정에서 strcat함수를 사용한다. strcat함수는 입력받을 문자열의 크기가 보다 더 커야 한다. 만약 크기까지 이어주려 한다면 strncat을 사용해 주어야 한다.

 

2. 찾고자 하는 문자열이 있는지 확인하는 것은 strstr을 사용한다. 이전에 알아봤던 함수이므로 넘어간다.

 

코드는 다음과 같다.

#include <cstdio>
#include <cstring>

int main(void) {
    char word[11];
    int turn;
    scanf("%s", word);
    scanf("%d", &turn);
    int count = 0;
    char result[21];
    for (int i = 0; i < turn; i++) {
        char ring[21]; scanf("%s", ring);
        strcpy(result, ring);
        strcat(result, ring);
        if (strstr(result, word)) count++;
    }
    printf("%d", count);
}

다음 블로그를 참고하도록 하자.

https://jhcard.tistory.com/30

[C++] cstring