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==1)
            return strs[0];
        if (n==0)
            return "";
        int k=strs[0].size();
        bool flag=true;
        string res="";
        for(int i=0;i<n;i++)
            k=(k<strs[i].size())? k:strs[i].size();
        for(int t=0;t<k;t++){
            for(int i=0;i<n;i++){
                if(strs[i][t]!=strs[0][t]){
                    flag=false;
                    break;
                }
            }
            if (flag==true)
                res.push_back(strs[0][t]);
            else 
                break;
        }
        return res;
    }
};