（算法）最⻓公共前缀————＜链表—模拟＞

1. 题⽬链接：14.最⻓公共前缀

2. 题⽬描述：

3. 解法：

算法思路：

解法⼀（两两⽐较）：

我们可以先找出前两个的最⻓公共前缀，然后拿这个最⻓公共前缀依次与后⾯的字符串⽐较，这样就 可以找出所有字符串的最⻓公共前缀。

C++算法代码： 

class Solution
{
public:
	string longestCommonPrefix(vector<string>& strs)
	{
		// 解法⼀：两两⽐较 
		string ret = strs[0];
		for (int i = 1; i < strs.size(); i++)
			ret = findCommon(ret, strs[i]);
		return ret;
	}
	string findCommon(string& s1, string& s2)
	{
		int i = 0;
		while (i < min(s1.size(), s2.size()) && s1[i] == s2[i]) i++;
		return s1.substr(0, i);
	}
};

Java算法代码：

class Solu