Leetcode c语言-Longest Common Prefix
Title:
Write a function to find the longest common prefix string amongst an array of strings.
这道题目不难,唯一要注意的是二重指针的使用,因为给了一个字符串数组,也就是一个二维数组,strs[][],对于第一个字符串,应该是strs[0],对于第一个字符串中的第一个字符,应该是strs[0][0]。弄明白了这点就非常容易了。
Solutions:
char* longestCommonPrefix(char** strs, int strsSize) {
/* strs 是一个字符串数组,也就是二维数组。strs[1][1]表示第二个字符串中的第二个字符。char** 是二重指针, strs[0]就是char**型,存放的是char*型的子字符串 strs[0]的地址。
因此定义一个char *型的指针变量str,然后将这个指针变量初始化,指向字符串strs[0],也就是把字符串strs[0]的第一个字符的地址赋给指针。
因此 str代表的是第一个子字符串,str[0]表示的是子字符串的第一个字符。
*/
char* str=strs[0];
int i,j;
if(strsSize==0)return "";
for(i=1;i<strsSize;i++){
j=0;
while(str[j] && strs[i][j] && str[j]==strs[i][j])j++;
str[j]='\0';
}
return str;
}
posted on 2017-09-12 11:33 sichenzhao 阅读(468) 评论(0) 编辑 收藏 举报