首页 > 代码库 > [LeetCode]Longest Common Prefix
[LeetCode]Longest Common Prefix
Write a function to find the longest common prefix string amongst an array of strings.
class Solution { public: string longestCommonPrefix(vector<string> &strs) { std::string ans(""); //字符串数组为空 if(strs.size()==0) { return ans; } //字符串数组大小为1 if(strs.size() == 1) { return strs[0]; } //字符串数组大小大于1 int count = 0; //j用来表示列,i用来表示第几个字符串 for (int j = 0; j < INT_MAX; j++) { std::vector<char> result; for (int i = 0; i < strs.size(); i++) { if(j < strs[i].size() && strs[i].size() != 0) { //各个字符串的j列都和第0个字符串的j列比较 if (strs[i][j]==strs[0][j]&&strs[i][j] != ‘\0‘) { result.push_back(strs[i][j]); } else { break; } } } //若j列都相同,则count++;有一个不同,则停止比较 if (result.size() == strs.size()) { count++; } else { j = INT_MAX - 1; break; } } if (count >= 0) { for (int i = 0; i < count; i++) { ans = ans + strs[0][i]; } } return ans; } };
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。