【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++;

        }    

    }