LeetCode 14. Longest Common Prefix (easy)
2016-10-23 16:12
274 查看
题目描述
Write a function to find the longest common prefix string amongst an array of strings.代码
class Solution {
public:
string longestCommonPrefix(vector<string>& strs) {
int n_str=strs.size();
string ans;
if(n_str == 0) return ans;
int shortest_length=strs[0].size();
for(int i=1;i<n_str;++i)
{
if(strs[i].size()<shortest_length)
{
shortest_length = strs[i].size();
}
}
for(int i = 0;i<shortest_length;++i)
{
int flag = 1;
char ch = strs[0][i];
for(int j=1;j<n_str;++j)
{
if(strs[j][i]!=ch)
{
flag = 0;
break;
}
}
if(flag==1)
{
ans.append(1,ch);
}
else
{
break;
}
}
return ans;
}
};
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 【leetcode】14. Longest Common Prefix（easy）
- Leetcode 14. Longest Common Prefix (Easy) (cpp)
- LeetCode14. Longest Common Prefix(字典树：最长公共前缀)
- Leetcode刷题记——14. Longest Common Prefix（最长公共前缀）
- [LeetCode]14. Longest Common Prefix（自学留存）
- 14. Longest Common Prefix（leetcode）
- 【LeetCode】14.Longest Common Prefix(Easy)解题报告
- Leetcode：14. Longest Common Prefix（JAVA）
- Leetcode 14. Longest Common Prefix（python）
- Leetcode[Easy] - Longest Common Prefix
- 【Leetcode-easy】Longest Common Prefix
- LeetCode | 14. Longest Common Prefix(最长公共前缀)
- 【leetcode】14. Longest Common Prefix（Python & C++）
- LeetCode系列之——14. Longest Common Prefix（JavaScript）
- LeetCode-14-Longest Common Prefix(Number/Vector/String)-Easy
- LeetCode刷题（C++）——Longest Common Prefix（Easy）
- leetcode_14_Longest Common Prefix (easy)
- 【LeetCode】14. Longest Common Prefix (2 solutions)
- LeetCode 14. Longest Common Prefix(字符串)
- LeetCode-Easy刷题(4) Longest Common Prefix