1309: *【初级组】单词最长公共前缀
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：15
Solved：9
Description
小明的英语老师告诉学生，学习好单词中的前缀，有助于更好地记忆单词。给定含有n个单词的字符串strs，请你帮助小明找这些单词字符串中的最长公共前缀。如果不存在公共前缀，返回空字符串 ""。
Input
输入一行，给定含有n个单词的字符串strs。格式见样例。
Output
输出一行，包含这些单词字符串中的最长公共前缀。如果不存在公共前缀，输出返回空字符串 ""。
Sample Input Copy
strs=["flower","flow","flight"]Sample Output Copy
"fl"HINT
示例 2：输入：strs=["dog","racecar","car"]
输出：""
解释：输入不存在公共前缀。
【数据范围】
对于100%的数据，1<=n<=100, 每个单词长度不超过32.