#A2609. 最长公共前缀
最长公共前缀
背景
森林里的小动物们要打开魔法宝箱,每只小动物都记住了一段英文密码。魔法宝箱的规则是:只有所有密码最前面相同的一段字母,才是真正的开箱密码! 请你编程当小管家,帮小动物们找出这段最长的共同开箱密码。
题目描述
给定多组英文密码,请你找出所有密码最前面都一样的最长字母段。
- 如果所有密码开头有一段完全相同的字母,输出这段字母;
- 如果开头字母完全不一样,输出提示字符串
"ERROR"; - 如果只有一个密码,它本身就是开箱密码。
输入格式
第一行输入一个正整数n,表示宝箱数量。 输入n个字符串,表示小动物各自记住的密码。
输出格式
输出能够打开宝箱的密码,若没有正确密码,输出ERROR。
样例
3
flower
flow
flight
fl
注意
1<=n<=200;
1<=str.length<=200;
输入的字符串仅包含小写字母