LeetCode 14 : Longest Common Prefix (Java)

转自：http://blog.csdn.net/changetocs/article/details/50165781

• 标签：
• String

• 
  

解题思路：最长公共前缀肯定不会超过最短字符串的长度。所以先获得最短字符串的长度。然后一个二层循环，外层循环是最短字符串长度的每个位置，内层循环是每个字符串对应的这个位置的字符，然后比较所以字符串这个位置的字符是否相等，如果相同，将该字符加入结果中，否则返回结果。

public class Solution {
    public String longestCommonPrefix(String[] strs) {
        if(strs == null || strs.length == 0)
            return "";
        int minLen = strs[0].length();    
        for(int i=0;i<strs.length;i++) {
            if(strs[i].length() < minLen) {
                minLen = strs[i].length();
            }
        }

        String result = "";
        for(int i=0;i<minLen;i++) {
            char c = strs[0].charAt(i);
            for(int j=1;j<strs.length;j++) {
                if(strs[j].charAt(i) != c) {
                    return result;
                }
            }
            result = result + c;
        }
        return result;
    }
}