每日一练：最长公共前缀

[justin_young]

题目描述

编写一个函数来查找字符串数组中的最长公共前缀。

如果不存在公共前缀，返回空字符串 ""。

示例 1：

输入：strs = ["flower","flow","flight"]
输出："fl"
示例 2：

输入：strs = ["dog","racecar","car"]
输出：""
解释：输入不存在公共前缀。

知识点： 

res=res[0:len(res)-1]  #字符串可以这样写

find()函数                  ###      trs[i].find(res)  查找字符串中是否有字串

完整代码：

# 取一个单词 s，和后面单词比较，看 s 与每个单词相同的最长前缀是多少！遍历所有单词。
class Solution(object):
    def longestCommonPrefix(self, strs):
        """
        :type strs: List[str]
        :rtype: str
        """
        if not strs:
            return ""
        res = strs[0]
        i = 1
        while i < len(strs):
            while strs[i].find(res) != 0:   #遍历每个字符看能不能找到子字符串
                res = res[0:len(res)-1]  #每次减少最后一个字母
            i += 1
        return res

 

[CSDN-Ada助手]

您可以前往 CSDN问答-Python 发布问题, 以便更快地解决您的疑问