Leetcode【14】：Longest Conmon Prefix

题目：求解一个string数组各元素的公共前缀子串。

1。两层循环，外层是字符index，内层是string各元素。开始在求解各元素的最小长度min上浪费时间，最后发现不用求解min。

class Solution
{
public:
	string longestCommonPrefix(vector<string> &strs)
	{
		int sum=strs.size();
		string res="";
		if(sum==0)
		    return res;
		int len=strs[0].size();
		for(int i=0;i<len;++i)
		{
			for(int j=1;j<sum;++j)
			{
				if(strs[0][i]!=strs[j][i])//直到找到不等返回。
					return strs[0].substr(0,i);
			}
		}
		return strs[0];
	}
};