백준 2902번 KMP는 왜 KMP일까?

문제 링크입니다: https://www.acmicpc.net/problem/2902

KMP 알고리즘에 보다 익숙해지기 위해 KMP 알고리즘 문제를 찾는 도중 우연히 발견한 문제였습니다.

결론부터 말하자면 KMP 알고리즘과는 전혀 상관없는 문제였지만 금방 풀 수 있는 문제였기 때문에 풀었습니다!

#include <iostream>

#include <string>

using namespace std;

 

void Abbreviation(string &S)

{

        cout << S[0]; //일단 첫 번째 글자는 무조건 출력

 

        for (int i = 1; i < S.length(); i++)

        {

                 //하이픈 다음 문자만 출력

                 if (S[i] != '-')

                         continue;

                 else if (S[i] == '-' && i + 1 < S.length())

                         cout << S[i + 1];

        }

        cout << endl;

}

 

int main(void)

{

        string S;

        cin >> S;

       

        Abbreviation(S);

        return 0;

}

개발환경:Visual Studio 2017

지적, 조언, 질문 환영입니다! 댓글 남겨주세요~