首页 > 代码库 > leetcode第14题--Longest Common Prefix
leetcode第14题--Longest Common Prefix
Problems:Write a function to find the longest common prefix string amongst an array of strings.
就是返回一个字符串数组的所有的公共前缀。不难。我是已第一个字符串为参考，然后依次遍历其他的字符串，一旦遇到不同的。就break。然后返回第一个字符串的相应子序列。
class Solution {public: string longestCommonPrefix(vector<string> &strs) { int flag = 1, i; if(strs.size() == 0) { return ""; } for ( i = 0; i < strs[0].size(); i++) { for(int j = 0; j < strs.size(); j++) { if (strs[0][i] != strs[j][i]) {flag = 0; break;} } if (flag == 0) break; } return strs[0].substr(0,i); }};
leetcode第14题--Longest Common Prefix
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。