[LeetCode] Longest Common Prefix

原创 2015年11月20日 15:28:27

题目

Write a function to find the longest common prefix string among an array of strings.

Subscribe to see which companies asked this question

思路

最长前缀,显然不可能比数组中任意一个字符串长。除去数组为空的特殊情况,选中第一个字符串,从该字符串的第一个字符起,依次判断剩余字符串是否存在对应下标的字符,如果不存在,返回0到该下标的子串,即为最长前缀。

代码

public class Solution {
    public String longestCommonPrefix(String[] strs) {
        int n = strs.length;
        if (n == 0)
            return "";
        
        String str = strs[0];
        int len = str.length(), i = 0;
        for ( ; i < len; i++) {
            for (int j = 1; j < n; j++) {
                if (strs[j].length() < i + 1)
                    return str.substring(0, i);
                if (str.charAt(i) != strs[j].charAt(i))
                    return str.substring(0, i);
            }
        }
        return str;
    }
}

版权声明:本文为博主原创文章,未经博主允许不得转载。

LeetCode 14 Longest Common Prefix(最长公共前缀)(String)

翻译写一个函数(或方法)来寻找一个字符串数组中的最长公共前缀。原文Write a function to find the longest common prefix string amongst a...
  • NoMasp
  • NoMasp
  • 2015年10月16日 22:05
  • 7097

[LeetCode]Longest Common Prefix

题目要求如下: Write a function to find the longest common prefix string amongst an array of strings. 找出所...
  • zhouworld16
  • zhouworld16
  • 2013年11月22日 12:37
  • 21360

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

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

关于LeetCode中Longest Common Prefix一题的理解

题目如下: Write a function to find the longest common prefix string amongst an array of strings.    ...
  • zsy112371
  • zsy112371
  • 2016年09月04日 18:33
  • 4389

LeetCode 14 Longest Common Prefix (C,C++,Java,Python)

Problem: Write a function to find the longest common prefix string amongst an array of strings. ...
  • runningtortoises
  • runningtortoises
  • 2015年05月08日 18:40
  • 4152

[leetcode:python]14.Longest Common Prefix

题目:最长公共前缀 Write a function to find the longest common prefix string amongst an array of strings. 题...
  • NXHYD
  • NXHYD
  • 2017年05月10日 19:07
  • 846

LeetCode 14 — Longest Common Prefix(C++ Java Python)

题目:http://oj.leetcode.com/problems/longest-common-prefix/ Write a function to find the longest commo...
  • dragon_dream
  • dragon_dream
  • 2014年04月03日 18:42
  • 2796

[LeetCode] 014. Longest Common Prefix (Easy) (C++/Java/Python)

[LeetCode] 014. Longest Common Prefix (Easy) (C++/Java/Python)
  • hcbbt
  • hcbbt
  • 2015年03月03日 15:34
  • 3528

[leetcode] Longest Common Prefix 字符窜最长公共前缀判断

题目:略 char* longestCommonPrefix(char** strs, int strsSize) { int i = 0, j = 0; int sum = 0; ...
  • u013401853
  • u013401853
  • 2015年08月13日 21:19
  • 315

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
  • 4136
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:[LeetCode] Longest Common Prefix
举报原因:
原因补充:

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