LeetCode-14. 最长公共前缀

描述

分析
千万记得vector的判空！
没有判空处理，测试数据给了个空的vector，直接报了错。

  最初的思路是对一个向量里的所有字符串按列比较，在这之前先遍历这个向量，取得最短串长度，因为比较到这个长度之后就没必要再比了，不然越界访问会报错。这样会多了一个$O(N)$的复杂度。

  后来发现，先前的遍历根本没必要。这里假设第一个字符串长度最短。如果它确实是最短的，那自然很好；如果它并非最短（或者极端点说是最长）那么比较会在遇到短串的\0时终止（毕竟\0也是ASCII值为0的字符）。

代码

class Solution {
public:
	string longestCommonPrefix(vector<string>& strs) {
		if (strs.empty()) return "";
		if (strs.size() == 1) return strs[0];
		string res = "";
		map<string, int> mp;
		int length = strs.size(), minLen = strs[0].length();
		for (int i = 0;i < minLen;i++) {
			for (int j = 1;j < length;j++)
				if (strs[j][i] != strs[j - 1][i]) return res;
			res += strs[0][i];
		}
		return res;
	}
};