LeetCode -- 14. 最长公共前缀

链接：最长公共前缀

描述：编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 “”。

思路：人脑对此题最直观的想法就是纵向比较：

我自己对于STL工具的一些运用还处于学习阶段，遂跟从官方题解进行学习并作出了相应解释。

class Solution{
public:
	string longestCommonPrefix(vector<string>& strs) 
	{
		if(!strs.size()) {
			return ""; 
		}
		int length = strs[0].size(); //第一个字符串的长度 
		int count = strs.size();  //字符串个数 
		for(int i = 0; i < length ; i++) //遍历第一个字符串（参考系）的每个字符 
		{
			char c = strs[0][i]; //第一个字符串的第i个字符 
			for(int j = 1; j < count ; j++)	//遍历剩余字符串，看第j个字符串 
			{
				if(i == strs[j].size() || strs[j][i] != c) //扫描完了 || 第j个字符串的第i个字符与c不同 
				{
					return strs[0].substr(0,i); //返回第一个字符串从第一个字符截取到第i+1的部分 
				}	
			} 
		}
		return strs[0];
	}
};

在此特地为substr()函数做一些笔记：

substr()函数有两种用法：string s = “abcdefg”

• s1 = s.substr(6) : 下标从6开始一直到结尾，s1 = “fg”
• s2 = s.substr(2,3) : 下标从2开始截取三位，s2 = “bcd”