题解 | #最长公共前缀#

#include <cstring>
#include <vector>
class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param strs string字符串vector 
     * @return string字符串
     */
    string longestCommonPrefix(vector<string>& strs) {
        int length = strs.size();
        if(length == 0) return {}; // 判断字符串是否为空
        int l1 = strs[0].size();
        int i = 0;
        int j = 0;
        for(i = 0; i < l1; i++)
        {
            for(j = 1; j < length; j++)
            {
                if(strs[0][i] == strs[j][i]) continue; //以第一个字符串为标杆，相等就继续判断下一位
                else return strs[0].substr(0,i);  // 不相等的话，就返回从开头到i的子串，即为最大公共前缀
            }

        }
        return strs[0]; //若将第一个字符串全部遍历完，则第一个字符串即为最大公共子串
    }
};