LeetCode14：最长公共前缀

编写一个函数来查找字符串数组中的最长公共前缀。

如果不存在公共前缀，返回空字符串 ""。

示例 1:

输入: ["flower","flow","flight"]
输出: "fl"

示例 2:

输入: ["dog","racecar","car"]
输出: ""
解释: 输入不存在公共前缀。



思路：先求出向量中最小的string长度，设为length，遍历vector，s[0][0] ---->  s[s.size() -1 ][0]，若相同，则将此字符添加至字符串r中，遍历s[0][1] -----> s[s.size()-1][1]，同理，
一直到s[0][length] ------> s[s.size() - 1] [ length] .

#pragma once
#include<vector>
using namespace std;

/*
执行用时 : 20 ms, 在Longest Common Prefix的C++提交中击败了8.38% 的用户

内存消耗 : 9.5 MB, 在Longest Common Prefix的C++提交中击败了0.90% 的用户

*/
string longestCommonPrefix(vector<string>& s) {
	string r = "";
	if (s.empty())
		return r;
	if (s.size() == 1)
		return s[0];

	//求得vector中string最小长度
	int length = s[1].size();
	for (int i = 0; i < s.size(); i++)
	{
		int l = s[i].size();
		if (l < length)
			length = l;
	}
	//遍历向量vector，从s[i][0 -- length]，最小长度
	for (int i = 0; i < length; i++)
	{
		char t = s[0][i];
		for (int j = 1; j < s.size(); j++)
		{
			if (t != s[j][i]) {
				return r;
			}
		}
		r.insert(r.end(), t);
	}
	return r;
}