【leetcode】14. 最长公共前缀

14. 最长公共前缀

1.strs为空（无字符串），或第一个字符串str[0]为空串，则返回空串；
 2.若strs的大小为1，即只有一个字符串，则该字符串本身就是这个字符串数组本身的最长公共前缀；
 3.若不满足以上两种情况，则依次比对第1个字符串和其他所有字符串的第1个字符、第2个字符、第3个字符...第i个字符...直到某个字符串长度小于i+1，或者第i个字符不匹配，则返回第1个字符串的前i个字符前缀为最长公共前缀；
 4.若第一个字符串的所有字符均比对完毕，还未返回，则返回第1个字符串为最长公共前缀。

class Solution {
public:
    string longestCommonPrefix(vector<string>& strs) {
	if(strs.size() == 0 || strs[0].length() == 0)
    //如果字符串数组为空或者第一个字符串为空，返回一个空字符串 
		return "";
	if(strs.size() == 1)
	    return strs[0];
	for(int i = 0; i < strs[0].length(); i++){
		for(int j = 1; j < strs.size(); j++){
			if(strs[0][i] != strs[j][i])
    //取子串函数string.substr(start, length),第一个参数为子字符串起始位置，后一个参数为字符个数 
			    return strs[0].substr(0,i);
		}
	}
	return strs[0];
    }
};