#14 Longest Common Prefix

来源:互联网 发布:生活用品 淘宝店 编辑:程序博客网 时间:2024/04/30 02:20

题目链接:https://leetcode.com/problems/longest-common-prefix/


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


char* longestCommonPrefix(char** strs, int strsSize) {    int i, j = 0;    if(strsSize <= 0 || strs == NULL)       //没有字符串,输出空串        return strs;    if(strsSize == 1)       //只有一个字符串,直接输出第一个字符串        return strs[0];    while(1) {        for(i = 1; i < strsSize; ++i)            if(strs[0][j] == '\0' || strs[i][j] != strs[0][j]) {                strs[0][j] = '\0';                return strs[0];            }        ++j;    }}


0 0
原创粉丝点击