LeetCode 打卡第三天最长公共前缀

    技术2022-07-10  123

    力扣的代码测试需要考虑输入的边界,因此在测试程序输入时,需要对输入的多种可能行进行实际测试。

    如果无法针对所有的可能性输入实现完美的处理,可能需要加入额外的处理语句。

    在匹配过程中,需要根据第一个输入字符串的第一个字符开始匹配   如下:

    string s;

            int i=0;

            while(strs[0][i]){

                for(int j=1;j<strs.size();j++){

                    if(strs[0][i]!=strs[j][i]) return s;

                }

                s+=strs[0][i];

                i++;

            }

    输入中存在没有字符串的这一情况,因此选择先检查是否存在输入字符串。

    string s;

            if(strs.empty()) return s;

            int i=0;

            while(strs[0][i]){

                for(int j=1;j<strs.size();j++){

                    if(strs[0][i]!=strs[j][i]) return s;

                }

                s+=strs[0][i];

                i++;

            }

            return s;

    Processed: 0.018, SQL: 9