leetcode 分享巧克力 java,LeetCode No.14 最长公共前缀

一、题目描述

编写一个函数来查找字符串数组中的最长公共前缀。

如果不存在公共前缀，返回空字符串 ""。

示例 1:

输入: ["flower","flow","flight"]

输出: "fl"

示例 2:

输入: ["dog","racecar","car"]

输出: ""

解释: 输入不存在公共前缀。

说明:

所有输入只包含小写字母 a-z 。

二、解题思路

1、判断字符串数组的长度，如果长度为0，则返回空字符串

2、遍历字符串数组，确定字符串的最短长度min，同时min也是公共子串长度的最大值

3、初始化结果公共前缀为空rs=""，最长公共前缀长度n=1

4、循环遍历前n个字符前缀，当n=min时，循环结束。

判断前n个字符是否为公共前缀，如果不是，则返回rs，算法结束；否则，判断前n+1个字符是否为公共前缀。

三、代码

public class Solution {

public String longestCommonPrefix(String[] strs) {

if(strs.length==0){

return "";

}

int min=Integer.MAX_VALUE;

for(String str: strs){

min=str.leng