一、题目要求
编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀,返回空字符串 ""
。
示例1
输入: ["flower","flow","flight"]
输出: "fl"
示例2
输入: ["dog","racecar","car"]
输出: ""
解释: 输入不存在公共前缀。
说明:
所有输入只包含小写字母 a-z
。
二、实现思路
- 判断是否是空字符集
- 找到字符集中的最短字符串以及判断字符串中是否有空字符串
- 使用遍历的方法判断是否相等(还有一种使用zip的方法)
三、详细代码
# _*_ coding:utf-8 _*_
'''
@author:xianyt
@date:2018/
@func:
编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀,返回空字符串 ""。
思路实现:
1、判断是否是空字符集
2、找到字符集中的最短字符串以及判断字符串中是否有空字符串
3、使用遍历的方法判断是否相等(还有一种使用zip的方法)
'''
class Solution(object):
def longestCommonPrefix(self, strs):