leetcode 14. 最长公共前缀

14. 最长公共前缀

随机一题

---

编写一个函数来查找字符串数组中的最长公共前缀。

如果不存在公共前缀，返回空字符串 ""。

示例 1:

输入: ["flower","flow","flight"]

输出:"fl"

示例 2:

输入: ["dog","racecar","car"]

输出:""

解释:输入不存在公共前缀。

说明:

所有输入只包含小写字母 a-z 。

思路：

a这个思想非常的巧妙和典这个思想非常的巧妙和典加入型
两个循环一个指针，每次移动一个字母，j+1；
*指针迭代*着将所有单词的j位字母意义比较，不一样的便退出，一样的加入公共前缀字符
# **重点**：
1. 指针：（* k++）的使用
2. 迭代的使用：vector<string>::iterator
3.     字符串开始结束：k=strs.begin();

如果不存在公共前缀，返回空字符串 ""。

class Solution {
public:
    string longestCommonPrefix(vector<string>& strs) {
        string cPrefix="";
        if(strs.size()==0){
            return "";
        }
        int length=strs.size();
        int min=strs[0].size();
        for(int i=0;i<length;i++)
        {
            if (strs[i].size()<min)
                min=strs[i].size();
        }
        for(int j=0;j<min;j++)
        {
            vector<string>::iterator k=strs.begin();
            char c=(*k)[j];
            while(k<strs.end())
            {
                if(c==(*k)[j])
                {
                    k++;
                }
                else
                {
                    return cPrefix;
                }
            }
            cPrefix+=c;    
        }  
        return cPrefix;
        
        
    }
};