Leetcode 14. Longest Common Prefix

大致思路就是，以第一个字符串为准，一位一位来看。比如第i位。如果所有字符串的第i位都是这个字符，那么把它加进共同字符串里，然后考虑下一位。否则的话，说明出现了不一致，后面的就不用考虑了，程序就可以退出了，返回当前的共同字符串即可。这题比较坑的是特殊情况。如果输入字符串是空的，需要额外考虑，否则程序就会崩溃，要注意一下。

代码如下：   

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

这一题的最终运行效率还是挺满意的。

看其他人的解法，横向扫描，也挺有意思的。要快一点。

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