专栏首页木又AI帮【leetcode刷题】20T9-最长公共前缀

【leetcode刷题】20T9-最长公共前缀


木又同学2020年第9篇解题报告

leetcode第14题:最长公共前缀

https://leetcode-cn.com/problems/longest-common-prefix/


【题目】

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

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

示例 1:
输入: ["flower","flow","flight"]
输出: "fl"

示例 2:
输入: ["dog","racecar","car"]
输出: ""
解释: 输入不存在公共前缀。

说明: 所有输入只包含小写字母 a-z 。

【思路】

判断每个字符串在特定位置上的字符是否相等。

【代码】

python版本

class Solution(object):
    def longestCommonPrefix(self, strs):
        """
        :type strs: List[str]
        :rtype: str
        """
        if len(strs) == 0:
            return ''
        i = 0
        flag = True
        while i < len(strs[0]):
            for si in strs:
                # 比较每个字符是否一样
                if i >= len(si) or si[i] != strs[0][i]:
                    flag = False
                    break
            if not flag:
                break
            i += 1
        return strs[0][:i]        

本文分享自微信公众号 - 木又AI帮(gh_eaa31cab4b91),作者:木又

原文出处及转载信息见文内详细说明,如有侵权,请联系 yunjia_community@tencent.com 删除。

原始发表时间:2020-01-26

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • 打卡群刷题总结0708——字母异位词分组

    链接:https://leetcode-cn.com/problems/group-anagrams

    木又AI帮
  • 【leetcode刷题】T63-最长公共前缀

    木又AI帮
  • 打卡群刷题总结0713——螺旋矩阵 II

    链接:https://leetcode-cn.com/problems/spiral-matrix-ii

    木又AI帮
  • LeetCode题组:第14题-最长公共前缀

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

    明天依旧可好
  • JAVA不借助工具类翻转字符,数组

        public static void main(String[] args) {         String[] strs = {"y", "a",...

    用户2192970
  • [每日一题]最常公共前缀

    实现代码中,可以选择不做”排序”,随便拿一个字符串当做遍历的标杆都可以.但是需要遍历检查字符串不为空.

    呼延十
  • 打卡群刷题总结0708——字母异位词分组

    链接:https://leetcode-cn.com/problems/group-anagrams

    木又AI帮
  • leetcode 14 Longest Common Prefix

    @坤的
  • LeetCode14.最长公共前缀(Kotlin语言)

    输入: ["flower","flow","flight"] 输出: "fl" 示例 2:

    一个会写诗的程序员
  • 剑指offer - 字符串的排列 - JavaScript

    题目描述:输入一个字符串,打印出该字符串中字符的所有排列。你可以以任意顺序返回这个字符串数组,但里面不能有重复元素。

    心谭博客

扫码关注云+社区

领取腾讯云代金券