编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀，返回空字符串 ""。
示例 1:
输入: ["flower","flow","flight"]
输出: "fl"
示例 2:
输入: ["dog","racecar","car"]
输出: ""
解释: 输入不存在公共前缀。
说明:
所有输入只包含小写字母 a-z
/*
解题思路：
求一系列字符串的共同前缀，没有什么特别的技巧，查找即可，我们定义两个变量i和j，
其中i是遍历搜索字符串中的字符，j是遍历字符串集中的每个字符串。这里将单词上下排好，
则相当于一个各行长度有可能不相等的二维数组，我们遍历顺序和一般的横向逐行遍历不同，而是采用纵向逐列遍历，
在遍历的过程中，如果某一行没有了，说明其为最短的单词，因为共同前缀的长度不能长于最短单词，所以此时返回已经找出的共同前缀。
我们每次取出第一个字符串的某一个位置的单词，然后遍历其他所有字符串的对应位置看是否相等，如果有不满足的直接返回res，
如果都相同，则将当前字符存入结果，继续检查下一个位置的字符
*/
#include<iostream>
#include<string>
#include<vector>
using namespace std;
class Solution {
public:
string longestCommonPrefix(vector<string>& strs) {
if (strs.empty())
return "";
string res = "";
for (int j = 0; j < strs[0].size(); ++j)
{
char c = strs[0][j];
for (int i = 1; i < strs.size(); ++i) {
if (j >= strs[i].size() || strs[i][j] != c)
{
return res;
}
}
res.push_back(c);
}
return res;
}
};
int main(){
vector<string>str;
int n;
while (cin >> n)
{
vector<string> str(n);
for (int i = 0; i < n; ++i)
cin >> str[i];
cout << Solution().longestCommonPrefix(str) << endl;
}
system("pause");
return 0;
}