LeetCode 14. Longest Common Prefix
2017-08-03 10:40
295 查看
题目链接：
https://leetcode.com/problems/longest-common-prefix/description/题意：
找公共最长的前缀字符串。题解：
N^2 暴力过的，水题。代码：
class Solution {
public:
string longestCommonPrefix(vector<string>& strs) {
string s="";
if(strs.size()==0)
return s;
sort(strs.begin(),strs.end());
string s1=strs[0];
int flag=0;
for(int i=0;i<s1.size();i++)
{
for(int j=1;j<strs.size();j++)
{
string s2=strs[j];
if(s1[i]!=s2[i])
{
flag=1;
break;
}
}
if(flag)
break;
s+=s1[i];
}
return s;
}
};
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- leetcode 14 Longest Common Prefix
- [leetcode]14. Longest Common Prefix
- Leetcode 14. Longest Common Prefix
- leetcode 14. Longest Common Prefix
- 【Leetcode】14. Longest Common Prefix
- leetcode 14 Longest Common Prefix
- LeetCode 14. Longest Common Prefix
- LeetCode-14. Longest Common Prefix
- leetcode题解-13. Roman to Integer && 14. Longest Common Prefix && 20. Valid Parentheses
- leetcode 14. Longest Common Prefix
- LeetCode 14 Longest Common Prefix（最长公共前缀）（String）
- LeetCode 14 Longest Common Prefix
- [LeetCode-Java]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
- LeetCode - 14. Longest Common Prefix
- leetcode -- 14. Longest Common Prefix