LeetCode最长公共前缀（Python）

题目

解题思路

思路其实挺直的，感觉在算法上应该不会有什么技巧，最多在代码的写法上有很多tricks，就是用k指针指向当前需要判断的字符，k存储下标，然后比较其他的字符串这个位置上元素是否和第一个一样，代码如下：

想特别说明的一点就是，如果不加try，按这种思路就要找到几个字符串中最短的那个，使用try模块就是说，我假设第一个是最短的然后进行比较，如果有更短的，那k指针访问越界时，最短的那个也没有后续字符可以比较了，直接在except里return即可。

执行结果为：