最长公共前缀
编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀，返回空字符串 ""。
示例 1:
输入: ["flower","flow","flight"] 输出: "fl"
示例 2:
输入: ["dog","racecar","car"] 输出: "" 解释: 输入不存在公共前缀。
说明:
所有输入只包含小写字母 a-z 。
思路
对每一个字符串求得最短长度，取第一个字符串的最短长度为标准，遍历标准字符串的每一位，如果后面的n-1个字符串的对应位是相同的则继续判断，直到n-1个字符串遍历完成或出现不同的位。如果这一位遍历完成则结果加上这一位，否正返回原来的结果。
答案
class Solution {
public:
string longestCommonPrefix(vector<string>& strs)
{
string res="";
if(strs.empty())
{
return res;
}
int min_num = strs[0].size();
for(int i=1;i<strs.size();i++)
{
if(min_num>strs[i].size())
{
min_num = strs[i].size();
}
}
for(int i = 0;i<min_num;i++)
{
char stand = strs[0][i];//第一个string的前min_num位当作是标准
for(int j = 1;j<strs.size();j++)//遍历除掉第一个的剩余的所有字符串
{
if(strs[j][i]==stand)//不全是标准位
{
continue;
}
return res;
}
res += stand;
}
return res;
}
};
注：如果只是简单地取strs[0]的长度作为最短长度，那么当strs[0]的长度不是最短的时，对后面比strs[0]的长度短的string按理说应该出现越界的问题，奇怪的是并没有。。。代码如下：
class Solution {
public:
string longestCommonPrefix(vector<string>& strs) {
string result="";
if(strs.empty())
return result;
int i=0;
while(i<strs[0].size())
{
char temp=strs[0][i];
for(int j=1;j<strs.size();j++)
{
if(strs[j][i]==temp)
continue;
else
return result;
}
result+=temp;
i++;
}
return result;
}
};
