LeetCode--longest-common-prefix

题目描述

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

//先对字符串排序，然后考虑第一个和最后一个的首字符，这两个字符必定是差距最大的两个
//(因为排序首先从第一个开始排)，如果这两个不等，就返回空，否则，说明所有字符串的首
//字符相等，那么接着判断第二个。
class Solution {
public:
    string longestCommonPrefix(vector<string> &strs) {
           if(!strs.size()) return "";
           sort(strs.begin(),strs.end());
           int i=0,sz=strs.size(),l=min(strs[0].size(),strs[sz-1].size());
           for(;i<l;i++)
               if(strs[0][i]!=strs[sz-1][i])
                  return strs[0].substr(0,i);
           return strs[0].substr(0,l);
    }
};