字符串--求字符串最长公共前缀

用到的C++内置函数“substr”。
substr(pos, count): 从位置 pos 开始，提取长度为 count 的子串。

横向扫描思路

• 首先重载一个函数，输入两个字符串的地址，在函数中通过while找到串1和串2最后一个相同的字符的真实位置（从1开始计数）。比如“fun”,“fun ni ma de”,经过while循环后，因为index从0开始计数，前三个字符相同，在加了三次之后，index=3。返回的时候，可以直接调用str.substr(0，index)返回前面相同的子串。
• 在第一个串和第二个串比较后，得到他们之间的最长公共前缀，后续只需要将这个公共前缀横后续串逐个求公共前缀。
• 简单来说，就是先提取前两得最长公共前缀，再拿这个前缀后后续字串求解

横向扫描

#include <vector>
#include <string>
class Solution {
public:
	string longestCommonPrefix(vector<string>& strs) {
		if(strs.size()==0){
				return " ";
		}
		string prefix = strs[0];
		for(int i =1;i<str.size();i++){
			prefix = longestCommonPrefix(prefix,str[i]);
			if(prefix.size()==0){
				break;
			}
		}
		reutrn prefix;
    }
     string longestCommonPrefix(const string& str1,const string& str2){
		int length = min(str1.size(),str2.size());
		int index=0;
		while(index<length||str1[index]==str2[index]){
			index++;
		}
		return str1.substr(0,index);
}
{

纵向扫描思路

• 同上述方法，开始时先判断特殊情况，如果全是空串会怎样。
• 首先取出第一个串的第一个字符，在内层循环中，将剩余串的的第一个字符依次与其进行比较，如果不同或者这个字符的序号已经和剩余串的长度一样，则返回第一个串的字串
• 在外层循环，对第一个串依次往下取字符。
  

纵向扫描

#include <vector>
#include <string>
class Solution {
public:
    string longestCommonPrefix(vector<string>& strs) {
    	if(strs.size()==0){
    		return "";
		}
		for(int i=0;i<strs[0].size();i++){
			char c = strs[0][i];
			for(int j=1;j<strs.size();j++){
				if(i==strs[j].size()||c!=strs[j][i]){
					return strs[0].substr(0,i);
				}
			}
		}
		return strs[0];
        
    }
};