记录小辣鸡开始学习python——第二道题

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

---

第二道题冲！

一、题目 leecode-最长公共前缀

编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串

示例1：
输入：strs = [“flower”,“flow”,“flight”]
输出：“fl”

示例2：
输入：strs = [“dog”,“racecar”,“car”]
输出：“”
解释：输入不存在公共前缀。

二、代码

代码如下（示例）：

class Solution:
    def longestCommonPrefix(self, strs: List[str]) -> str:
        
        L = len(strs) #列表中都多少字符串012

        result = ""
        minLength = float('inf')
        for i in range(0,len(strs)):
            if len(strs[i]) < minLength:
                minLength = len(strs[i])

        flag = strs[0]
        for i in range(minLength):#flower
            for j in range(1,len(strs)):#danci
                if flag[i] != strs[j][i]:
                    return result
            result += flag[i]
        return result

思路

1、这道题的感觉和找最大公约数很像，最长的前缀是不会超过最短字符串的长度的，所以先找到最短的字符串（最开始没想到这个条件的限制，在提交的时候代码只能通过几个示例）。
2、取第一个字符串作为参照对比，与剩下的字符串的相同位置的元素进行对比。
3、将相同元素进行累加

---

总结

在if这句，一开始写的是个等式，后来发现元素会重复相加。后来手动循环了语句的结果之后，发现了逻辑问题。

希望自己可以每天坚持，以前没有好好珍惜在校学习的时间，现在开始还来得及！