Leetcode014最长公共前缀（这都没整明白我丢死人了）

地址

https://www.acwing.com/video/1331/

描述

代码

class Solution {
    
    
public:
    string longestCommonPrefix(vector<string>& strs) {
    
    
        string res;//最长公共前缀
        if(strs.empty()) return res;
        string s=strs[0];//取出第一个字符串
        int length=s.size();//第一个字符串长度
        //将第一个字符串中j指针指向的字符依次与其他字符串中相同位置的字符进行比较
        //一旦出现不同缩短前缀长度
        for(int i=1;i<strs.size();i++){
    
    
            for(int j=0;j<length;j++){
    
    
                if(s[j]!=strs[i][j]){
    
    
                    length=j;//每次的前缀只增不减
                    break;
                }
            }
        }
        res=s.substr(0,length);
        return res;
    }
};