LeetCode Longest Common Prefix

LeetCode Longest Common Prefix

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

很傻逼的逐个比较法。。

string longestCommonPrefix(vector<string> &strs) 
{
	string res;
	int size = strs.size();
	if(0 == size)
		return "";

	//以第一个字符串为标准，取其中的每个字符与其他字符串的字符进行比较
	string s = strs[0];
	for(int i=0; i<s.size(); i++)
	{
		char c = s[i];
		//遍历除第一个字符串之外的所有字符串
		for(int j=1; j<size; j++)
		{
			if(strs[j][i] != c)
			{
				//一旦有某个字符不同则返回
				return res;
			}
		}

		res.push_back(c);		
	}

	return res;
}