4353 - Longest common string (난이도:고급)

• Submit
• Status
• Discuss
• Summary

Description

N개의 문자열을 입력으로 받아, 모든 문자열이 공통으로 가지는 longest common string을 출력하는 프로그램을 작성하세요.

Write a program that prompts the user to enter N strings and displays the longest common string of the N strings.

Input

* Line 1 : 문자열의개수 N (1~100)

* Line 2 ~ N+1 : 문자열 (공백을 포함하며 길이는 100을 넘지 않는다)

 

Output

* Line 1 : N개의 문자열에서 동일하게 나타나는 longest common string을 출력

 

Sample Input

4
AABB
AAABC
AABCC
AAAAA

Sample Output

AA

Source

JAVA2015 PE5.51