首页 > 其他 > 详细

14. Longest Common Prefix (截取字符串)

时间:2016-04-13 20:21:51      阅读:234      评论:0      收藏:0      [点我收藏+]

Write a function to find the longest common prefix string amongst an array of strings.

char* longestCommonPrefix(char** strs, int strsSize) {
    if(strsSize==0) return "";
    
    char* ret = strs[0];
    int i, j;
    int cmpLen;
    for(int i = 1; i < strsSize; i++){ //traverse strs
        j = 0;
        cmpLen = (strlen(strs[i]) > strlen(ret))?strlen(ret):strlen(strs[i]);
        while(j < cmpLen && strs[i][j]==ret[j]) j++;
        ret[j] = \0;
    }
    return ret;
}

 

14. Longest Common Prefix (截取字符串)

原文:http://www.cnblogs.com/qionglouyuyu/p/5388450.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!