一、題目：

14.最長公共字首

編寫一個函式來查詢字串陣列中的最長公共字首。

如果不存在公共字首，返回空字串 ""。

示例1：

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

示例2：

輸入: ["dog","racecar","car"]
輸出: ""
解釋: 輸入不存在公共字首。

二、思路：

從頭開始遍歷strs[0]中的每個元素，看是否為每個字串所共有，如果是，放入一個新的陣列l，不是則輸出l。

三、程式碼（C++）：

  string longestCommonPrefix(vector<string>& strs) {         if(strs.size()==0)             return "";         string l="";         int k=0;         for(int i=0;i!=strs[0].size();i++)         {             for(auto s:strs)             {                 if(s[i]==strs[0][i])                     k++;             }             if(k==strs.size())                 l.push_back(strs[0][i]);             else                  return l;             k=0;         }         return l;     }