【Leetcode】[14] Longest Common Prefix 最长公共前缀

题目

【Leetcode】[14] Longest Common Prefix 最长公共前缀
编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串“”。

解决方案

1.自己的方法

首先用循环遍历出了最短的长度，以这个作为while循环的出口。之后以数组第一个为基准，比较每一个字符。

java 数组遍历每个字符函数为stringName.charAt(i)
strs.length 是字符串数组的总长度
strs[0].length()是每个字符串的长度

【Leetcode】[14] Longest Common Prefix 最长公共前缀

运行时间：9ms

2.简化版本

可以简化不用找出最短的字符串，以第一个字符串为基准，每次比较长度就好。先把整个字符串数组的长度为0和1两种特殊情况挑出来。同时不需要新建字符串变量，可以用stringName.substring(0,i)函数，直接取字符串子串就好。
【Leetcode】[14] Longest Common Prefix 最长公共前缀

运行时间：9ms

【Leetcode】[14] Longest Common Prefix 最长公共前缀

题目

解决方案

1.自己的方法

2.简化版本

相关推荐