leetCode 之 Longest Common Prefix

原题：

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

找所有字符串的公共前缀，很简单，只要挨个比较就行了，就是长度不一样的时候，要判断一样，否则会出错。

另外，注意c++string的操作，在string后添加一个字符用push_back就行，这个和vector一样

代码（32ms）：

class Solution {
public:
    string longestCommonPrefix(vector<string> &strs) {
        string result;
        if(strs.size()==0) return result;
        int index = 0;
        while(true){
            //如果第一个字符串没那么长，返回
            if(strs[0].size()<index+1) return result;
            //把第一个字符串的第index个字符当做比较对象
            char cmp = strs[0][index];
            for(int i=1;i<strs.size();i++){
                //如果第i个字符串的大小没有index那么长，就返回
                if(strs[i].size()<index+1){
                    return result;
                }
                //如果第i个字符串的第index的字符和第一个字符串的第index个字符不一致
                if(strs[i][index]!=cmp){
                    return result;
                }
                
            }
            //所有字符串的第index个字符都一样，把这个字符加在string的后面，index++
            result.push_back(cmp);
            index++;
        }
    }
};