【leetcode】Longest Common Prefix （easy）

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

 

思路：找最长公共前缀 常规方法

string longestCommonPrefix(vector<string> &strs) {
        if(strs.size() == 0) return "";
        if(strs.size() == 1) return strs[0];
        string ans;
        int n = 0;
        while(1)
        {
            for(int i = 1; i < strs.size(); i++)
            {
                if(strs[i].size() <= n || strs[i - 1].size() <= n || strs[i][n] != strs[i - 1][n]) //如果n超出了字符串长度 或对应位置不等 返回答案
                {
                    return ans;
                }
            }
            ans += strs[0].substr(n, 1);
            n++;
        }    
    }