Leetcode代码学习周记——Longest Common Prefix

题目链接：

https://leetcode.com/problems/longest-common-prefix/description/

题目描述：

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

编写一个函数以查找一个字符串数组中所有字符串的最长公共前缀。

题解：

以第一个字符串的第i个字符为基准，对其余字符串的第i个字符进行比较。

进行以下操作：

（1）若有其他字符串的长度小于i，则返回从第一个字符开始且长度为i的子串。

（2）若其他字符串的第一个字符与第一个字符串的首字符不同，则返回空串。

（3）若其他字符串的第i个字符和第一个字符串的第i个字符不同，则返回从第一个字符开始且长度为i的子串。

若以上操作都没有执行，则直接返回第一个字符串。

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