LeetCode 14： Longest Common Prefix

Posted 2020-09-30 mfmdaoyou

Longest Common Prefix

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

求最长公共前缀。

代码例如以下：

class Solution {
public:
    string longestCommonPrefix(vector<string>& strs) {
       	int length = strs.size();
		if (length <= 0)
			return "";
		string prefix = strs[0];
		int i, j;
		for (i=1; i<length; i++)
		{
			string tmpStr = strs[i];
			if (prefix.length()==0 || tmpStr.length()==0)
				return "";
			int len = min(prefix.length(), tmpStr.length());
			for (j=0; j<len; j++)
			{
				if (prefix[j] != tmpStr[j])
					break;
			}
			prefix = prefix.substr(0,j);
		}
		return prefix;
    }
};