码迷,mamicode.com
首页 > 编程语言 > 详细

Longest Common Prefix之Java实现

时间:2019-05-27 00:52:43      阅读:36      评论:0      收藏:0      [点我收藏+]

标签:else   string   with   实现   Fix   flight   bre   example   开始   

一、题目

Write a function to find the longest common prefix string amongst an array of strings.
If there is no common prefix, return an empty string "".
Example 1:
 Input: ["flower","flow","flight"]
 Output: "fl"
Example 2:
 Input: ["dog","racecar","car"]
 Output: ""
 Explanation: There is no common prefix among the input strings.
Note:All given inputs are in lowercase letters a-z.

二、解题思路

1、获取数组的第一个元素firstStr作为比较的对象;
2、以firstStr的长度作为条件设定while循环;
3、从数组第二个元素开始遍历数组,判断每个元素是否已firstStr作为前缀;
4、如果不是,则截掉firstStr最后一个字符,再重新遍历数组