【刷题】最长公共前缀

        这道题是一个竖列搜索的题目，较简单，但是需要切换常用的遍历二维数组思路。

目录

前言

一、实现思想

二、具体实现

总结

---

前言

上题目： 

力扣https://leetcode.cn/problems/longest-common-prefix/description/?orderBy=most_votes&languageTags=c

---

一、实现思想

        从上到下，从前到后依次遍历，如果相同就接着遍历下一行，如果不同就直接将目前遍历到的字符置为'\0'。

二、具体实现

代码如下（示例）：

char * longestCommonPrefix(char ** strs, int strsSize){
    // 外层是先列后行
    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];
}

---

总结

        竖列扫描就是从上到下，依次对每个指针元素进行遍历，宏观上看是将这个二维数组的所有元素放在同一竖列上，然后进行从左往右的遍历。

        这种遍历方式的不同指出在于for循环变量的控制上：

        因为每次小遍历的是每一列的内容，所以需要改变的是行数，第二层循环所以就放的是行，所以在写单个元素时候，不是[i][j]而是[j][i]，仍然是[行][列]，但是是因为后遍历的是行（也即j），所以变成了j在前。