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) {
if(strs.size() == 0)
return "";
int minStrLen = strs[0].size();
string result;
for(int i = 0 ;i < strs.size();i++)
{
if(strs[i].size() < minStrLen)
{
minStrLen = strs[i].size();
}
}
int i = 0;
for( ; i < minStrLen;i++)
{
char a = strs[0][i];
int j = 0;
for( ;j < strs.size();j++)
{
if(strs[j][i] != a)
break;
}
if(j < strs.size())
break;
}
result = strs[0].substr(0,i);
return result;
}
};2016-08-10 17:44:00
免责声明：本站发布的内容（图片、视频和文字）以原创、转载和分享为主，文章观点不代表本网站立场，如果涉及侵权请联系站长邮箱：is@yisu.com进行举报，并提供相关证据，一经查实，将立刻删除涉嫌侵权内容。
