题解 | #最长公共前缀#

最长公共前缀

https://www.nowcoder.com/practice/28eb3175488f4434a4a6207f6f484f47

/**
 * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
 *
 * 
 * @param strs string字符串一维数组 
 * @param strsLen int strs数组长度
 * @return string字符串
 */
char* longestCommonPrefix(char** strs, int strsLen ) {
    if(strsLen == 1)
    {
        return strs[0];
    }
    // write code here
    int lenMin = 5005;
    char* ans = (char*)calloc(5005, sizeof(char));
    int index = 0;
    for(int i = 0; i < strsLen; i++)
    {
        if(lenMin >= strlen(strs[i]))
        {
            lenMin = strlen(strs[i]);
        }
    }

    int j = 0;
    int flag = 0;
    
    // 先遍历列
    for(int i = 0; i < lenMin; i++)
    {
        // 再遍历行
        for(int j = 0; j < strsLen-1; j++)
        {
            flag = 0;
            if(strs[j][i] == strs[j+1][i])
            {
                flag = 1;
            }
            else 
            {
			  //这步十分关键:可以解决【"abcd","aecd","abc"】中的“e”
                break;
            }
        }
        if(flag)
        {
            ans[index++] = strs[j][i];
        }
    }
    return ans;
}

全部评论

相关推荐

不愿透露姓名的神秘牛友
07-07 14:00
点赞 评论 收藏
分享
07-03 11:02
中山大学 C++
字节刚oc,但距离九月秋招很近了有两段互联网实习,非腾讯字节。不敢赌转正,现在在纠结去还是不去如果实习俩月离职会有什么后果吗
阿城我会做到的:不去后悔一辈子,能否转正取决于ld的态度,只要他不卡,答辩就是走流程,个人觉得可以冲一把
投递字节跳动等公司8个岗位
点赞 评论 收藏
分享
Southyeung:我说一下我的看法(有冒犯实属抱歉):(1)简历不太美观,给我一种看都不想看的感觉,感觉字体还是排版问题;(2)numpy就一个基础包,机器学习算法是什么鬼?我感觉你把svm那些写上去都要好一点。(2)课程不要写,没人看,换成获奖经历;(3)项目太少了,至少2-3个,是在不行把网上学习的也写上去。
点赞 评论 收藏
分享
点赞 评论 收藏
分享
CARLJOSEPH...:宝宝你戾气太大了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务