leetcode,力扣14题最长公共前缀解析

首先来看题目要求;leetcode,力扣14题最长公共前缀解析
他是让我们寻找列表所有字符串的公共前缀,从例题中可以看出有的公共前缀不只一个,那么我们很容易想到利用for循环来进行。
如下解答:leetcode,力扣14题最长公共前缀解析
首先判断列表是否为空,之后再在第一个字符串中循环,查找他的每一项是否有后面的相同,第二个循环就是判断是否相同位置下的字母相同,最后返回相同的项。
当然这个方法用了两层循环也会变得麻烦,然我们来看下一个方法:
leetcode,力扣14题最长公共前缀解析
这一个非常巧妙地用到了max,min对字符串的判断,他们会判断出列表中字符串的第一个字母的最大最小值(a - z),相同的话就会继续向下进行比较知道分出大小或者长短。这样就可以不用判断中间的字符串的前缀是否相同。减少了代码量