LeetCode 14 — Longest Common Prefix（C++ Java Python）

题目：http://oj.leetcode.com/problems/longest-common-prefix/

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

题目翻译：

编写一个函数找出字符串数组的最长公共前缀子串。

分析：
        如果字符串数组为空，则返回空串。否则遍历第一个字符串，如果其他字符串长度小于等于i（即已比较完了），或者其他字符串对应位置的字符与第一个字符串相应的字符不相同，则返回第一个字符串当前比较字符之前的子串。如果第一个字符串全部为公共子串，则返回第一个字符串。
C++实现：

class Solution {
public:
    string longestCommonPrefix(vector<string> &strs) {
    	if(strs.empty())
    	{
    		return "";
    	}

    	for(int i = 0; i < strs[0].size(); ++i)
    		for(int j = 1; j < strs.size(); ++j)
    		{
    			if(strs[j].size() <= i || strs[j][i] != strs[0][i])
    			{
    				return strs[0].substr(0, i);
    			}
    		}

    	return strs[0];
    }
};

Java实现：

public class Solution {
    public String longestCommonPrefix(String[] strs) {
		if (strs != null && strs.length == 0) {
			return "";
		}

		for (int i = 0; i < strs[0].length(); ++i) {
			for (int j = 1; j < strs.length; ++j) {
				if (strs[j].length() <= i || strs[j].charAt(i) != strs[0].charAt(i)) {
					return strs[0].substring(0, i);
				}
			}
		}

		return strs[0];
    }
}

Python实现：

class Solution:
    # @return a string
    def longestCommonPrefix(self, strs):
        if len(strs) == 0:
            return ""
        
        for i in range(len(strs[0])):
            for j in range(len(strs)):
                if len(strs[j]) <= i or strs[j][i] != strs[0][i]:
                    return (strs[0])[0 : i]
                
        return strs[0]

        感谢阅读，欢迎评论！