Leetcode题目之求字符串列表的最大前缀子串

题目描述如下：

Write a function to find the longest common prefix string amongst an array of strings.If there is no common prefix, return an empty string "".

Example 1:

Input: ["flower","flow","flight"]
Output: "fl"

Example 2:

Input: ["dog","racecar","car"]
Output: ""
Explanation: There is no common prefix among the input strings.

Note:

All given inputs are in lowercase letters a-z

其是就是对于一个有多个字符串为元素的一个列表，要求这几个元素的最大前缀字符串：

我的初始想法很简单，就是遍历这个列表，其实这个最大前缀子串的求解也是层层递进的，初始先求出前两个元素的前缀子串，之后根据前面的结果，再去求解后面的最大前缀子串。

代码分为两大部分，第一部分是主函数，第二部分的函数是用来求两个字符串的最大前缀子串的。

#-*-coding:utf-8-*-
clas