lintcode ---- 最长公共前缀

思路：只要不相等就返回，否则res一直累加！

string longestCommonPrefix(vector<string> &strs) 
    {
        // write your code here
        string res="";
        int t = INT_MAX;
        if(strs.empty())
            return res;
        else if(strs.size()==1)
            return strs[0];
        //string tem = strs[0];
        for(int i=0;i<strs.size();i++)
        {
            if(strs[i].length()<t)
                t=strs[i].length();
        }
        for(int i=0;i<t;i++)
        {
            for(int j=0;j<strs.size();)
            {
                if(strs[j][i]==strs[0][i])
                    j++;
                else 
                    return res;
            }
            res+=strs[0][i];
        }
        return res;
    }