LeetCode Longest Common Prefix
2014-12-23 17:34
357 查看
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 res;
int size = strs.size();
if(0 == size)
return "";
//以第一个字符串为标准，取其中的每个字符与其他字符串的字符进行比较
string s = strs[0];
for(int i=0; i<s.size(); i++)
{
char c = s[i];
//遍历除第一个字符串之外的所有字符串
for(int j=1; j<size; j++)
{
if(strs[j][i] != c)
{
//一旦有某个字符不同则返回
return res;
}
}
res.push_back(c);
}
return res;
}
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- Leetcode: Longest Common Prefix
- LeetCode题解：Longest Common Prefix
- 【leetcode】Longest Common Prefix
- LeetCode---Longest Common Prefix
- leetcode 14. Longest Common Prefix
- [LeetCode-Java]14. Longest Common Prefix
- 【leetcode】14. Longest Common Prefix
- [LeetCode] Longest Common Prefix 最长共同前缀
- [LeetCode] Longest Common Prefix
- LeetCode | #14 Longest Common Prefix
- ［LeetCode］Longest Common Prefix
- leetcode笔记：Longest Common Prefix
- LeetCode 14 : Longest Common Prefix (Java)
- Leetcode 14: Longest Common Prefix
- [LeetCode]--14. Longest Common Prefix
- [E][79][leetcode题解]Longest Common Prefix
- Leetcode 14. Longest Common Prefix
- [leetcode 14] Longest Common Prefix
- Leetcode 14. Longest Common Prefix
- LeetCode——14. Longest Common Prefix