14. Longest Common Prefix 解题记录

题目描述：

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

读入一个char**和字符串的数量strSize，返回所有字符串前面相同的字符（char*类型）.

解题思路：

将每个字符串相应的字符与第1个字符串的相应字符进行比对，一样继续比对，不一样则将第1个字符串当前位置的字符变为'\0'，输出。

除此之外也要考虑到strsSize为0的情况和读取的当前字符串的相应字符为空的情况（其中第1个字符串和其他字符串的情况也要分开考虑）.

代码：

char* longestCommonPrefix(char** strs, int strsSize) {
    if(strsSize==0){
        char *p=(char*)malloc(4);
        return p;
    }
    int count = 0;//用于计数相同字符的个数
    bool flag = 0;//跳出标志，1跳出
    while (1) {
        if (flag == 1)
            break;
        for (int i = 0; i<strsSize; i++) {
            if (strs[i][count] == '\0') {
            //当前字符串的相应字符为空时
                flag = 1;
                if(i!=0)
                //不是第一个字符串的情况
                    strs[0][count] = '\0';
                break;
            }
            if (i != 0) {
                if (strs[i][count] != strs[0][count]) {
                    flag = 1;
                    strs[0][count] = '\0';
                    break;
                }
            }
        }
        count++;
    }
    return strs[0];
}