LeetCode: Longest Common Prefix
2013-09-29 10:46
381 查看
class Solution {
public:
string longestCommonPrefix(vector<string> &strs) {
// Start typing your C/C++ solution below
// DO NOT write int main() function
string ans = "";
if(strs.size()==0)
return ans;
int i=0;
while(strs[0][i]!='\0'){
char p = strs[0][i];
for(int j = 1;j<strs.size();j++){
if(strs[j][i]!=p)
return ans;
}
ans += p;
i++;
}
return ans;
}
};
public:
string longestCommonPrefix(vector<string> &strs) {
// Start typing your C/C++ solution below
// DO NOT write int main() function
string ans = "";
if(strs.size()==0)
return ans;
int i=0;
while(strs[0][i]!='\0'){
char p = strs[0][i];
for(int j = 1;j<strs.size();j++){
if(strs[j][i]!=p)
return ans;
}
ans += p;
i++;
}
return ans;
}
};
相关文章推荐
- LCP014 LeetCode 14. Longest Common Prefix
- 【leetcode】 Longest Common Prefix
- [LeetCode] Longest Common Prefix 字符串公有前序
- [LeetCode] 14. Longest Common Prefix
- leetcode 刷题之路 8 Longest Common Prefix
- LeetCode Longest Common Prefix
- leetcode:Longest Common Prefix 【Java】
- Leetcode Longest Common Prefix
- [leetcode] Longest Common Prefix @ Python
- LeetCode----14. 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
- LeetCode 第十四题 Longest Common Prefix(最长公共前缀)
- leetCode_LongestCommonPrefix
- 【LeetCode】Longest Common Prefix
- Leetcode 14: Longest Common Prefix
- leetcode14 Longest Common Prefix