[백준] KMP는 왜 KMP일까? - C++

KMP는 왜 KMP일까?

문제 풀게된 계기

문자열 공부 (근데 문제가 너무 쉬워서 또 풀어야지)

문제 해결 방법

문제는 굉장히 쉽다.
알고리즘의 이름을 만들게 된 것은 알고리즘을 만든 학자들의 앞 이름을 딴 것이고,
각 이름은 - (아스키코드로 45)로 나뉘어져있으며 학자들의 맨 앞 이름은 대문자로 이루어져있다.

따라서, 대문자로된 앞자리만 따면 되기 때문에 문제는 c++의 string 라이브러리를 사용할줄 안다면 금방 문제를 해결할 수 있다.

나는 isupper()함수를 사용해서 대문자인 글자만 가져와 해결했다.

코드

#include <iostream>
#include <string>

using namespace std;

string result;
string str;

int main(int argc, const char * argv[]) {
    cin >> str;
    
    for (int i = 0; i < str.length(); ++i){
        if (isupper(str[i])){
            string s = " ";
            s = str[i];
            result.append(s);
        }
    }
    
    cout << result << endl;
}