14最长公共前缀（双指针法）

1、题目描述

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

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

2、示例 

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

输入: ["dog","racecar","car"]
输出: ""
解释: 输入不存在公共前缀。

3、题解

最长公共前缀就是字符串数组strs中所有字符串的前缀相同。
采用双指针法，指针i指向每个字符串的同一个位置的字符，指针j用来遍历所有字符串，用c=strs[0][i]表示第一个字符串中下标i的字符，i从0出发不断+1，直到其他所有字符串在下标i位置字符strs[j][i]与第一个字符串下标i位置字符不相同，返回str。

#include
#include
using namespace std;
class Solution {
public:
    string longestCommonPrefix(vector& strs) {
        string str="";
        //最长公共前缀就是字符串数组strs中所有字符串的前缀相同
        //双指针法：指针i指向每个字符串的同一个位置的字符，指针j用来遍历所有字符串用c=strs[0][i]表示第一个字符串中下标i的字符
        //i从0出发不断+1，直到其他所有字符串在下标i位置字符strs[j][i]与第一个字符串下标i位置字符不相同，返回str
        int i,j;
        char c;
        int len=strs.size();
        //当字符串数组strs为空时，返回""
        if(len==0)
            return str;
        //当字符串数组strs中任一字符串为空，返回""
        for(int j=0;j strs={"flower","flow","flight"};
    cout<