LeetCode最长公共前缀(Python)

题目

LeetCode最长公共前缀(Python)

解题思路

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

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

执行结果为:
LeetCode最长公共前缀(Python)