[LeetCode][Java] Longest Common Prefix

标签：leetcode   java   longest common prefi   

题目：

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][Java] Longest Common Prefix

标签：leetcode   java   longest common prefi   

原文地址：http://blog.csdn.net/evan123mg/article/details/46814421