문제1097--실습시험 연습문제: 가장 긴 접두부분문자열 찾기

1097: 실습시험 연습문제: 가장 긴 접두부분문자열 찾기

시간제한 : 1.000 sec  메모리제한 : 128 MB

문제 설명

문자열 배열이 주어졌을 때, 각 문자열에 공통적으로 들어가 있는 가장 긴 접두사를 찾으시오.

예) "abddd", "abcd". "abz"이면 "ab"가 답입니다.

입력 설명

첫 줄에는 테스트 케이스  T(1<=T<=1,000)가 주어집니다.

두 번째 줄부터는 문자열의 개수 N과 N개의 문자열이 주어집니다.

출력 설명

각 줄에 주어진 문자열 목록에서 공통적으로 들어가 있는 가장 긴 접두 부분문자열이 출력되어야 합니다.

입력 예시 Copy

3
3 abddd abcd abz
3 apple banana grape
4 ape apple apink api

출력 예시 Copy

ab

ap

출처/분류