[LeetCode][Java] Longest Common Prefix

原创 2015年07月09日 11:17:18

题目:

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

题意:

写出一个函数,找到一组数组中的最长公共子串。

算法分析:

需要构建两重循环。第一层是最短子串的长度,另一层是遍历字符串数组中的每个成员。

brute force的想法,以第一个字符串为标准,对于每个字符串从第一个字符开始,看看是不是和标准一致,如果不同,则跳出循环返回当前结果,否则继续下一个字符。

AC代码:

public String longestCommonPrefix(String[] strs) 
    {
        if(strs == null || strs.length == 0)
            return "";
     
        int minLen=Integer.MAX_VALUE;
        for(String str: strs)
        {
            if(minLen > str.length())
                minLen = str.length();//找到这些字符串中的最短子串
        }
        if(minLen == 0) return "";
     
        for(int j=0; j<minLen; j++)
        {
            char prev='0';
            for(int i=0; i<strs.length ;i++)
            {
                if(i==0) 
                {
                    prev = strs[i].charAt(j);//每次只取第一个字符串的头一个字符测试
                    continue;
                }
     
                if(strs[i].charAt(j) != prev)//若所有的字符串的这个字符都相等,就取下一个字符,若不相等,就返回这个字符前面的那个些公共前缀
                {
                    return strs[i].substring(0, j);
                }
            }
        }
     
        return strs[0].substring(0,minLen);//所有字符串在最短字符串长度下前缀都相等
    }


版权声明:本文为博主原创文章,转载注明出处

相关文章推荐

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

题目:http://oj.leetcode.com/problems/longest-common-prefix/ Write a function to find the longest commo...

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

【014-Longest Common Prefix(最长公共前缀)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题  Write a function to find th...

[leetcode]14. Longest Common Prefix(Java)

接下来有一段时间要开始刷leetcode中String相关的题了 https://leetcode.com/problems/longest-common-prefix/#/description ...

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. ...

LeetCode014 Longest Common Prefix

详细见:leetcode.com/problems/longest-common-prefix/ Java Solution: github package leetcode; pu...

leetcode_Longest Common Prefix

有两种思路: 1.从0向最大的公共前缀长度进行,i=0,即每次从0循环至strs.length,所有的字符都相等,则count++,直至有一个字符不相同为止,循环终止 2.假设 longest com...

leetcode 第14题 Longest Common Prefix

这个题的要求是找最长的公共前缀,一开始我竟然没有看懂题目的意思。。        这个函数的形参是vector容器,那么在testcase中输入测试例子的时候我遇到了一点困难,就是不知道应该以什么样的...

LeetCode-- Longest Common Prefix

问题这个题,leetcode给的信息很少。题目本身是要求一组字符串的相同的前缀(Prefix)。分析这个问题,看起来简单,实际上各种边界条件多,坑多。笔者花了一点时间才完全在leetcode上跑通。这...

LeetCode OJ-14.Longest Common Prefix

LeetCode OJ-14.Longest Common Prefix题目描述 Write a function to find the longest common prefix string...

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
  • 5225
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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