您的位置:首页 > 其它

【LeetCode】14. Longest Common Prefix

2015-08-24 19:23 323 查看

题目:

Write a function to find the longest common prefix string amongst an array of strings.

代码:

class Solution {
public:
string longestCommonPrefix(vector<string>& strs) {
if (strs.empty()) return "";
int prefix_len = strs[0].size();
for (int i = 1; i < strs.size() ;++i){
int j = 0;
for (; j < prefix_len && strs[i][j] == strs[0][j]; ++j);
prefix_len = j;
}
return strs[0].substr(0, prefix_len);
}
};
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: