2902번. KMP는 왜 KMP일까? (c++풀이)

최종 코드

#include <iostream>
#include <string>
using namespace std;

int main() {
    //1. 이름을 입력받는다.
    //2. 이름에 KMP알고리즘을 적용하여 성의 첫 글자만 딴 짧은 형태로 변경한다.
    //3. 짧은 형태의 이름을 출력한다. 

    //1
    string name;
    cin >> name;

    //2
    cout << name[0];
    for(int i=0; i<name.length(); i++){
        if(name[i]=='-'){
            cout<<name[i+1];
        }
    }
    return 0;
}

 

풀이 과정

문자열의 첫 번째 인덱스는 무조건 출력하고,

이후의 문자열끝까지 for문을 통해 '-'가 나오는 경우 그 다음 배열요소를 출력하도록 코드를 짰다.