Leetcode 14. 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) {
        int size = strs.size();
        if(size == 0) return "";
        int count = strs[0].length();
        for(int i = 1; i < size; ++i) {
            int temp = 0;
            while(temp < count && temp < strs[i].length() && strs[i][temp] == strs[0][temp]) temp++;
            count = temp<count?temp:count;
        }
        return strs[0].substr(0,count);
    }
};