题解 | #最长公共前缀#

W:
前缀是从第一个位置开始的对应位置必须相同
暴力解法，从第一个字符串开始遍历，然后比较后面对应位置的字符串是否相同
不相同可以直接返回字符串
N
判断后面字符串需要注意边界判断 i==strs[j].size()
strs[0].substr(0,i);//note 是对单个字符串取的
如果都相同记得返回第一字符串

class Solution {
public:
    /**
     * 
     * @param strs string字符串vector 
     * @return string字符串
     */
    string longestCommonPrefix(vector<string>& strs) {
        // write code here
        int len=strs.size();
        if(len==0) return "";
        for(int i=0;i<strs[0].size();i++){//遍历第一个字符串的长度
            char temp=strs[0][i];
            for(int j=1;j<len;j++){
                 //比较每个字符串该位置是否和第一个相同
                if(i==strs[j].size()|| strs[j][i]!=temp){//note i==strs[j].size()
                    return strs[0].substr(0,i);//note 是对单个字符串取的
                }
            }
        }
         //后续字符串有整个字一个字符串的前缀
        return strs[0];
    }
};