Leetcode:14. Longest Common Prefix

问题描述：

Write a function to find the longest common prefix string amongst an array of strings.

思路分析：

对于找到公共最长前缀子串，最简单的方法就是以第一个串为基准，以第一个串的每个字符作为一个匹配量，依次跟后面每一个串的对应位置的字符串相比较。在匹配成功时将此字符与存入一个新的数组中，最终函数返回这个前缀字符串，即题目要求的最长公共前缀子串。

核心代码如下：

class Solution {
public:
string longestCommonPrefix(vector<string>& strs) {
string result;
char temp;
for(int i=0;i<strs[0].size();result+=strs[0][i],i++)   //以第一个字符串每个字符为标准
{
temp=strs[0][i];                                  //作标识
for(int j=0;j<strs.size();j++)                     //对每个进行匹配
{
if(i>=strs[j].size()) return result;               //标准串中的长度比匹配串中的长
if(j>0&&strs[j][i]!=temp)                          //在存在至少一个串的情况下,不相等就返回

//if(strs[j][i]==strs[j+1][i]) continue;      //相邻的相等,继续循环
//else return result;                     //相邻的不等，匹配结束
return result;
}
}
return result;
}
};