题目描述:
编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀,返回空字符串""。
示例 1:
输入: [“flower”,“flow”,“flight”]输出:“fl”
示例 2:
输入: [“dog”,“racecar”,“car”]输出:""解释:输入不存在公共前缀。
我的思路:1.找出最小长度字符串,用obj=最小字符串。
2.遍历整个数组,判断obj是否在每个字符串中都存在
3.若存在直接return,如果不存在,删除obj最后一位元素。
4.重新执行2-3写自定义目录标题)
class Solution:
def longestCommonPrefix(self, strs: 'List[str]') -> 'str':
n = len(strs)
# for i in range(n):
if n == 0: