LeetCode刷题日记 14. 最长公共前缀

题目给出一个数组，数组中每项包含一个字符串，要求找出字符串数组中的最长公共前缀。代码如下：

class Solution { public: string longestCommonPrefix(vector<string>& strs) { int len = strs.size(); //获取总字符串数量 int minlength = INT_MIN; //用于记录最短字符串长度，防止数组越界 string answer; //记录答案 int flag; //记录是否相等的状态 for(int i = 0; i < len; ++i) { if(strs[i].length() < minlength) minlength = strs[i].length(); //记录最短字符串 } for(int k = 0; k < minlength; ++k) { for(int j = 0; j < len - 1; ++j) { if(strs[j][k] == strs[j + 1][k]) //判断当前这个字符是否与下一个字符相等 { flag = 1; //相等继续循环 continue; } else { flag = 0; break; //不相等退出循环 } } if(flag == 1) answer += strs[0][k]; //如果相等，及将当前字符加入答案中 else break; //否则退出循环 } return answer; } };