30 likes | 102 Views
10 이하의 정수 n 과 길이 1,000,000 이하의 문자열을 표준 입력으로 받습니다 . ( 문자는 모두 알파벳 소문자입니다 .) 입력 받은 문자열에서 길이 n 인 연속부분 문자열 중 빈도수가 가장 높은 연속부분 문자열을 암호로 선택하여 출력하는 프로그램을 작성하세요 . 빈도수가 가장 높은 문자열이 하나보다 많은 경우는 없다고 가정해도 됩니다 . 실행 예 입력 3 baababacb 출력 aba. 실행 예. 입력 3 baababacb 출력 aba 길이 3 인 연속 부분 문자열들과 그 빈도수
E N D
10 이하의 정수 n과 길이 1,000,000 이하의 문자열을 표준 입력으로 받습니다. (문자는 모두 알파벳 소문자입니다.) 입력 받은 문자열에서 길이 n인 연속부분 문자열 중 빈도수가 가장 높은 연속부분 문자열을 암호로 선택하여 출력하는 프로그램을 작성하세요. 빈도수가 가장 높은 문자열이 하나보다 많은 경우는 없다고 가정해도 됩니다. • 실행 예 입력 3 baababacb 출력 aba
실행 예 입력 3 baababacb 출력 aba • 길이 3인 연속 부분 문자열들과 그 빈도수 baa, aab, aba, bab, aba, bac, acb baa: 1 aab: 1 aba: 2 bab: 1 bac: 1 acb: 1
힌트!!: hash 사용 • 길이 10인 문자열의 범위 aaaaaaaaaa ~ zzzzzzzzzz 0 ~ 26^10 – 1 0 ~ 141167095653375