LeetCode题解(14)--Longest Common Prefix

https://leetcode.com/problems/longest-common-prefix/

原题：

Write a function to find the longest common prefix string amongst an array of strings.

思路：

简单，直接遍历查找即可。

AC代码：

 class Solution {
 public:
     string longestCommonPrefix(vector<string>& strs) {
         int n=strs.size();
         if (n==)
             return strs[];
         if (n==)
             return "";
         int k=strs[].size();
         bool flag=true;
         string res="";
         for(int i=;i<n;i++)
             k=(k<strs[i].size())? k:strs[i].size();
         for(int t=;t<k;t++){
             for(int i=;i<n;i++){
                 if(strs[i][t]!=strs[][t]){
                     flag=false;
                     break;
                 }
             }
             if (flag==true)
                 res.push_back(strs[][t]);
             else
                 break;
         }
         return res;
     }
 };