leetcode-Longest Common Prefix

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

思路：

求出最短的字符串的长度；

比较各字符串即可求出公共前缀

代码：

string longestCommonPrefix(vector<string> &strs) {
        string result="";
int len=strs.size();
if(strs.empty() || 0==len)
{
return "";
}
if(1==len)
{
return strs[0];
}
//求最短的字符串长度
int minlen=strs[0].length();
int lenOfi=0;
int prefixlen=0;
for( int i=1; i<len; ++i)
{
lenOfi=strs[i].length();
minlen=lenOfi<minlen?lenOfi:minlen;
}
//求最长公共前缀
if(0==minlen)
{
return "";
}
else
{
int i=0;

while(i<minlen)
{
   int j=0;
while(j<len-1)
{
if(strs[j][i]==strs[j+1][i])
{
++j;
}
else
{
return result;
}
}
result+=strs[j][i];
++i;
}
return result;
}
    }