[Leetcode]求最长公共前缀
思路-横向遍历：
step1:取首个字符串作为参考（s0），如果和首个字符串的前缀匹配那就可以继续判断。
step2:进行横向遍历
step3:退出条件如果达到了任意一个字符串的末尾或者出现了不匹配的现象。
伪代码：
string s0 = strs[0];
for(int j = 0;j < s0.size();j++)
{
for(string& s : strs)
{
if(j == s.size() || s0[j] != s[j])
{
return s0.substr[0,j];
}
}
}
return s0;
源代码：
class Solution {
public:
string longestCommonPrefix(vector<string>& strs) {
string& s0 = strs[0];
for(int j = 0;j < s0.size();j++)
{
for(string& str:strs)
{
if(j == str.size() || str[j] != s0[j])
{
return s0.substr(0, j);
}
}
}
return s0;
}
};