C语言---字符串的最长前缀_c求字符串最长公共前缀

最长前缀

【题目描述】

编写一个函数来查找字符串数组中的最长公共前缀。

如果不存在公共前缀，返回空字符串 ""。

示例 1：

输入：strs = ["flower","flow","flight"]
输出："fl"
1
2

示例 2：

输入：strs = ["dog","racecar","car"]
输出：""
解释：输入不存在公共前缀。
1
2
3

【思路】

二维数组，采用第一行的每一列依次和其余行的列进行比较。如果出现不相同的时候，就令第一行为 \0 并且返回第一行 strs[0] 即为所求。

【解答】

char* longestCommonPrefix(char** strs, int strsSize) {

  if(strsSize == 0){

​    return "";

  }

  for (int i = 0;i < strlen(strs[0]);i++){

​    for (int j =1;j < strsSize;j++){

​      if (strs[0][i] != strs[j][i]){

​        strs[0][i] = '\0';

​        return strs[0];

​      }

​    }

  }

  return strs[0];

}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27