leetCode14. 最长公共前缀

首先对于前缀之前的理解有误，现在正确认识一下，他就是从第一个字母或者数字开始的某个元素的子串

题目

编写一个函数来查找字符串数组中的最长公共前缀。

如果不存在公共前缀，返回空字符串 “”

输入: [“flower”,“flow”,“flight”]
输出: “fl”

示例

输入: [“dog”,“racecar”,“car”]
输出: “”
解释: 输入不存在公共前缀。

解题思路：1、首先判断输入的字符串数组是否为空，若为空则返回“”
                  2、获取长度最短的元素，防止字符串越界
                  3、以第一个元素为基准，一个一个开始匹配

代码如下：

class Solution {
public:
	string longestCommonPrefix(vector<string>& strs) {
		int min = 1000000;
		int length = strs.size();
       if(length==0)
            return "";// 如果vector中没有string，返回空串
		int flag = -1; //标记前缀的长度
		//获取长度最短的字符串
		for (int i = 0; i < length; i++) {
			if (strs[i].size() < min) {
				min = strs[i].size();
			}
		}
		if (min == 0) {
			return "";
		}
		if (length == 1) {
			return strs[0];
		}
		//一个一个比较
		for (int i = 0; i < min; i++) {
			//string test = strs[0].substr(0, i+1);
			for (int j = 1; j < length; j++) {
				//string compare = strs[j].substr(0, i+1);
				if (strs[0][i] != strs[j][i]) {
					if (flag == -1) {
						return "";
					}
					else {
						return strs[0].substr(0, flag+1);
					}
				}
			}
			flag = i;
		}
		return strs[0].substr(0, flag + 1);
	}
};

遇到过的坑

输入为 [] 报错 reference binding to null pointer of type ‘value_type’

查了一下说书数组越界，仔细看了自己的代码发现

//我一开始在设置min
min = strs[0].size();  //此时[]是empty,所以没有第0号元素，所以越界了 
//修改方式  
min = 1000000;

[“a”, “b”] 答案错误

原因是在for循环比较时是从1开始的，在做这种情况下就直接跳到最后一个return了，
而一开始flag设定是0，所以输出为"a",而不是“”  

修改方式：循环从0开始，并且flag设置为-1;