LeetCode 14. 最长公共前缀

题目传送门

class Solution {
public:
    string longestCommonPrefix(vector<string>& strs) {
		string result = "";
		if(strs.size() == 0)
		{
			return result; 
		}
		for (int i = 0 ; i< strs[0].length();i++)
		{
			char c = strs[0][i];
			bool f = true;
			for (int j = 1; j < strs.size(); j++)
			{
				if (i >= strs[j].length() || strs[j][i] != c)
				{
					f = false;
					break;
				}	
			}
			if (f)
			{
				result += c;
			}
			else 
			{
				break;
			}
		}
		return result;
    }
};