6/15刷题

1.最长公共前缀
编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀，返回空字符串 ""。
示例 1:
输入: ["flower","flow","flight"]
输出: "fl"
示例 2:
输入: ["dog","racecar","car"]
输出: ""
解释: 输入不存在公共前缀。
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/longest-common-prefix
思路一：纵向扫描
纵向扫描时，从前往后遍历所有字符串的每一列，比较相同列上的字符是否相同，如果相同则继续对下一列进行比较，如果不相同则当前列不再属于公共前缀，当前列之前的部分为最长公共前缀。

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];
            for(int j=0;j<count;j++)
            {
                if(strs[j].size()==i||strs[j][i]!=c)
                {
                    return strs[0].substr(0,i);//如果有单词长度遍历完，或者出现不相等的字母，就返回切割后的单词
                }
            }
        }
        return strs[0];    
    }
};