LeetCode题解(JAVA)
LeetCode14——最长公共前缀
题目描述
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/3d9900bd0f4e3edd4cc3514d375444e9.png)
思路
用字符串数组中的第一个字符串,与数组中其余的字符串,进行每一个字符的遍历、对比。
因此,代码涉及两组循环:
①遍历数组中第一个字符串的每一个字符。
②遍历字符串数组。
如何取得公共前缀
①第一个字符串长度并非最短的情况下,若能够一直遍历,则说明一直是公共前缀,则当最短的字符串遍历完成后,最短的字符串即为该数组的最长公共前缀。
②在第一个字符串长度最短的情况下,则在遍历过程中与其他字符串的字符对比,若不相等,则第一个字符串中,遍历过的字符即为最长公共前缀
代码实现