LeetCode 14:Longest Common Prefix

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

找出一组给定字符串的最长共同前缀。

这个最长共同前缀不是指两个字符串之间的，而是指所有字符串的最长共同前缀，例如给定str1 = "abcd" , str2 = "abc" , str3 = "ab" , str4 = "a" ，那么这4组字符串的最长共同前缀应该是"a"，而不是str1与str2的"abc"。

我的思路是先找出最短字符串的长度，然后再在这个长度里面按顺序比较所有字符串的每一个字符即可。

另外，我特么又忘记给定字符串为空的情况了。。。以后在测试代码的时候一定先什么都不填就提交一次。。。

class Solution {public:    string longestCommonPrefix(vector<string>& strs) {        string ans;        if(strs.size()==0) return ans;        int min_length=strs[0].length();        for(int i=1;i<strs.size();i++)            if(strs[i].length()<min_length)                min_length=strs[i].length();        int count=0;        while(count<min_length)        {            int i=0;            for(;i<strs.size();i++)                if(strs[i][count]!=strs[0][count])                    break;            if(i!=strs.size()) break;            count++;        }        ans=strs[0].substr(0,count);        return ans;    }};