Leetcode--14. Longest Common Prefix
2017-04-11 19:21
411 查看
本题比较简单，对字符串进行纵向扫描即可，从位置0开始，直到遇到一个不匹配。注意考虑字符串为空的情况，否则不能AC。
C++代码如下：
string longestCommonPrefix(vector<string>& strs) {
if(strs.empty())
return "";
for (int i = 0; i < strs[0].length(); i++)
{
for (int j = 0; j < strs.size(); j++)
{
if (strs[j][i] != strs[0][i])
return strs[0].substr(0, i);
}
}
return strs[0];
}
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- LeetCode（14）Longest Common Prefix
- Leetcode 14: Longest Common Prefix
- LeetCodet题解--14. Longest Common Prefix
- leetcode 14: Longest Common Prefix
- leetcode 14. Longest Common Prefix
- 【leetcode】14. Longest Common Prefix
- （JAVA）LeetCode-14. Longest Common Prefix
- LeetCode题解-14-Longest Common Prefix
- python写算法题：leetcode: 14. Longest Common Prefix
- LeetCode 14 : Longest Common Prefix (Java)
- leetcode 14. Longest Common Prefix
- 【leetcode-14】Longest Common Prefix（java)
- LeetCode 14. Longest Common Prefix
- [LeetCode][14]Longest Common Prefix解析 两种算法和底层源码的深入对比-Java实现
- leetcode-14 Longest Common Prefix
- [LeetCode-14] Longest Common Prefix（多个字符串公共字符子串查找）
- 14. Longest Common Prefix LeetCode
- LeetCode（14）Longest Common Prefix
- leetcode——14——Longest Common Prefix最长公共前缀
- Leetcode 14 : Longest Common Prefix