最长公共前缀 C++

输入: ["flower","flow","flight"]
输出: "fl"

输入: ["dog","racecar","car"]
输出: ""
解释: 输入不存在公共前缀。

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