LeetCode 14 Longest Common Prefix

来源:互联网 发布:重庆旅游 知乎 编辑:程序博客网 时间:2024/06/11 19:54

Write a function to find the longest common prefix string amongst an array of strings.

public class Solution {public String longestCommonPrefix(String[] strs) {if (strs == null || strs.length == 0)return "";int minLength = Integer.MAX_VALUE;StringBuffer common = new StringBuffer("");for (int i = 0; i < strs.length; i++) {if (minLength > strs[i].length())minLength = strs[i].length();}for (int i = 0; i < minLength; i++) {char temp = strs[0].charAt(i);int j = 0;for (; j < strs.length && temp == strs[j].charAt(i); j++);if (j == strs.length)common.append(temp);elsebreak;}return common.toString();}}

0 0
原创粉丝点击