substr() basic_string substr(size_type pos = 0, size_type count = npos) const; 문자열의 일부를 리턴합니다. 문자열의 pos 번 째 문자부터 count 길이 만큼의 문자열을 리턴합니다. 만약, 리턴해야될 문자열의 길이가 기존 문자열보다 길다면, 기존 문자열의 마지막까지만 리턴합니다. 또한 , count 로 npos 를 전달받으면, pos부터 기존 문자열의 마지막까지 리턴합니다. 예시 #include #include using namespace std; int main() { string a = "0123456789"; //count 가 npos 이므로 pos부터 문자열 끝까지 리턴 string substr1 = a.substr(5); cout

문제링크] https://www.acmicpc.net/problem/2902 2902번: KMP는 왜 KMP일까? 문제 KMP 알고리즘이 KMP인 이유는 이를 만든 사람의 성이 Knuth, Morris, Prett이기 때문이다. 이렇게 알고리즘에는 발견한 사람의 성을 따서 이름을 붙이는 경우가 많다. 또 다른 예로, 유명한 비대칭 암호화 알고리즘 RSA는 이를 만든 사람의 이름이 Rivest, Shamir, Adleman이다. 사람들은 이렇게 사람 성이 들어간 알고리즘을 두 가지 형태로 부른다. 첫 번째는 성을 모두 쓰고, 이를 하이픈(-)으로 이어 붙인 것이다. 예 www.acmicpc.net 문제요약 Knuth-Morris-Pratt 와 같이 긴 형태를 KMP 처럼 이니셜의 짧은 형태로 변환하는 문제..