力扣14 最长公共前缀（C++）

题目

思路

灵茶山艾府------纵向扫描

知识点

substr函数

链接

substr（size_t pos，size_t len）

pos：要复制的第一个字符的位置。len：子字符串的长度。

题解

灵茶山艾府------纵向扫描

//灵茶山艾府------纵向扫描
string longestCommonPrefix(vector<string>& strs) {
	string& s0 = strs[0];
	//获取第一个字符串的引用 并将其命名为s0 由于我们要以第一个字符串为基准进行比较 直接引用可以避免拷贝
	for (int j = 0; j < s0.size(); j++) {//从左到右
		for (string& s : strs) {//从上到下 范围for遍历字符串数组中的每一个字符串（按顺序从上到下）
			if (j == s.size() || s[j] != s0[j]) {
				return s0.substr(0, j);//0到j-1是公共前缀
			}
		}
	}
	return s0;
}