Easy-题目52:14. Longest Common Prefix

原创 2016年05月30日 20:51:02

题目原文:
Write a function to find the longest common prefix string amongst an array of strings.
题目大意:
写一个函数,求出一个字符串数组中所有字符的最长公共前缀。
题目分析:
没什么难的,贪心的一个一个比,直到其中一个字符串比完,或者遇到了不同字符为止。
源码:(language:java)

public class Solution {
    public String longestCommonPrefix(String[] strs) {
        if(strs.length==0)
            return "";
        else if(strs.length==1)
            return strs[0];
        else
        {
            int sublen=0;
            while(true)
            {
                if(strs[0].length()==0)
                    return "";
                if(sublen==strs[0].length())
                    return strs[0];
                char prefix=strs[0].charAt(sublen);
                for(String str:strs)
                {
                    if(str.length()==sublen || str.charAt(sublen)!=prefix)
                        return str.substring(0,sublen);
                }
                sublen++;
            }
        }
    }
}

成绩:
3ms,beats 40.93%,众数3ms,23.44%

版权声明:完整版Leetcode题解请出门左转https://github.com/cmershen1/leetcode/tree/master/docs

寻找若干个字符串的最长公共前缀 Longest Common Prefix

题目来源于Leetcode。 题目:给出若干个字符串,找出他们的最长公共前缀子串。 假设这里字符串有n个,平均长度为m。 方法: 1、所求的最长公共前缀子串一定是每个字符串的前缀子串。所以随便...
  • luckyjoy521
  • luckyjoy521
  • 2013年10月20日 11:44
  • 5604

[LeetCode][14]Longest Common Prefix解析 两种算法和底层源码的深入对比-Java实现

Q: Write a function to find the longest common prefix string amongst an array of strings. A: 这题...
  • u014629433
  • u014629433
  • 2016年06月15日 13:12
  • 1784

【LeetCode-面试算法经典-Java实现】【014-Longest Common Prefix(最长公共前缀)】

【014-Longest Common Prefix(最长公共前缀)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题  Write a function to find th...
  • DERRANTCM
  • DERRANTCM
  • 2015年07月20日 07:22
  • 2522

14. Longest Common Prefix [easy] (Python)

题目链接https://leetcode.com/problems/longest-common-prefix/题目原文 Write a function to find the longest ...
  • coder_orz
  • coder_orz
  • 2016年06月18日 17:06
  • 3969

LeetCode_Easy心得:14. Longest Common Prefix(C语言)

14. Longest Common Prefix
  • hhhhhyb
  • hhhhhyb
  • 2017年07月22日 12:05
  • 232

Leetcode 14 Longest Common Prefix

Longest Common Prefix Write a function to find the longest common prefix string amongst an array o...
  • u011513853
  • u011513853
  • 2015年07月25日 13:01
  • 406

LeetCode12~14 Integer to Roman/Roman to Integer/Longest Common Prefix

一:Integer to Roman 题目: Given an integer, convert it to a roman numeral. Input is guaranteed t...
  • Lu597203933
  • Lu597203933
  • 2015年04月05日 15:43
  • 810

LeetCode之14_Longest Common Prefix

题目原文: Write a function to find the longest common prefix string amongst an array of str...
  • firechungelaile
  • firechungelaile
  • 2016年06月26日 13:40
  • 252

14. Longest Common Prefix\441. Arranging Coins\367. Valid Perfect Square

Longest Common Prefix 题目描述 代码实现 Arranging Coins 题目描述 代码实现 Add Strings 题目描述 代码实现 Valid Perfect Square...
  • c602273091
  • c602273091
  • 2017年02月20日 17:33
  • 303

[leetcode]14. Longest Common Prefix(Java)

接下来有一段时间要开始刷leetcode中String相关的题了 https://leetcode.com/problems/longest-common-prefix/#/description ...
  • zjkC050818
  • zjkC050818
  • 2017年07月18日 10:04
  • 322
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Easy-题目52:14. Longest Common Prefix
举报原因:
原因补充:

(最多只允许输入30个字)