11656
-
11656) 접미사 배열 c++백준코딩일기 2020. 12. 1. 13:23
문제 ) www.acmicpc.net/problem/11656 11656번: 접미사 배열 첫째 줄에 문자열 S가 주어진다. S는 알파벳 소문자로만 이루어져 있고, 길이는 1,000보다 작거나 같다. www.acmicpc.net 풀이 ) 접미사를 보면, baekjoon, aekjoon, ekjoon, kjoon, joon, oon, on, n 으로 총 8가지이다. 입력받은 문자열 baekjoon 인데, 가장 앞에 한 글자씩 지우면서 접미사를 만들었다는 것을 알 수 있다. 1. 문자열을 입력받아서 문자열의 길이를 len 이라는 변수에 저장해 둔다. 2. 문자열을 substr() 함수를 이용하여 앞에 한 글자씩 지워서 str [] 배열에 저장한다. str[i] = input.substr(i, len); sub..