leetcode---(14). 最长公共前缀

编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀，返回空字符串 “”。
示例：

输入：strs = ["flower","flow","flight"]
输出："fl"

class Solution {
public:
    string longestCommonPrefix(vector<string>& strs) {
        if(strs.empty() )
            return "";
        vector<string> :: iterator it_str = strs.begin();
        string first_str = *it_str;
        //first_str是第一个字符串  

        for(it_str = it_str + 1;it_str != strs.end();it_str++){
            string temp = "";
            string single = *it_str;

            for(int i = 0;i < first_str.size();i++){
                if(first_str[i] != single[i]){
                    break;
                }
                temp += first_str[i];
            }
            first_str = temp;
        }
        return first_str;
    }
};

上例的时间复杂度为：O（mn），m 是字符串数组中的字符串的平均长度，nn 是字符串的数量。
本来觉得应该没什么问题，也没什么优化的空间，知道看到了答案我才知道自己太年轻了。竟然还有二分查找法，时间复杂度为O（mnlogm）。
答案强行二分了一下炫技，其实时间复杂度还是没有降下来，这里就不展示了。