Leetcode 14: Longest Common Prefix

这题的意思是要找一个字符串数组中所有字符串的公共前缀子串。

如一个字符串数组为：

{

“abcdefgh”,

“abcghj”,

“abcv”

}

那么这个字符串数组中，所有字符串的公共子串为”abc”。

这题的解题思路为：

用一个result字符串来表示当前的结果，首先将其赋值为第一个字符串的值，再将其与剩下的字符串一一比较并更新结果，最后得出所有字符串的公共前缀子串。具体实现如下

class Solution {
public:
string longestCommonPrefix(vector<string>& strs) {
if(strs.empty())
{
return "";
}
string result=strs[0];
for(int i=1;i<strs.size();++i)
{
string tmp=result;
result="";
for(int j=0;j<min(tmp.size(),strs[i].size());++j)
{
if(tmp[j]==strs[i][j])
{
result+=tmp[j];
}
else
{
break;
}
}
if(result.empty())
{
return result;
}
}
return result;
}
};