LeetCode（14）-最长公共前缀

Author: Jasmine

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

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

示例 1:

输入: ["flower","flow","flight"]
输出: "fl"
示例 2:

输入: ["dog","racecar","car"]
输出: ""
解释: 输入不存在公共前缀。
说明:

所有输入只包含小写字母 a-z 。

My Program:

char * longestCommonPrefix(char ** strs, int strsSize){
    char * str = strs[0];
    if(strsSize == 0){
        return "";
    }
    int i,j=0;
    for(i==1; i<strsSize; i++){
        while(str[j] && strs[i][j]==str[j]){
            j++;
        }
    }
    return str;
}

思路：
            1、首先将数组中的第一个字符串赋值给str[]，用它来作为枢纽做比较
            2、判断如果所给字符串长度为零，则直接返回空，没有相同的前缀
            3、定义i代表第几个字符串，因为第零个字符串已经取出作为枢纽，故i从1开始，定义j代表每个字符串的第几个字母，从零开始（因为需要遍历每个字符串，所以j=0要在for循环中定义）
            4、当每个字符串的第j个字母存在，枢纽的第j个字母存在，并且第j个字母与枢纽的第j个字母相同时，j++。
            5、str[j] = '\0';代表此次循环比较结束，str[j]为所有字符串相同的最长前缀
            6、输出str的值
错误：
1、j=0定义在了for循环外面，这样当i加一之后，j的值就不是零了，而是上次循环结束的值