标签：
小二好久没有更新博客了，真是罪过，最近在看linux的东西导致进度耽搁了，所以今晚睡觉前怒刷一题！
问题描述：
Write a function to find the longest common prefix string amongst an array of strings.
解题思路：
该问题就是找到所有数组字符串里面的最长相同前字串。所以我的思路是先找到数组中最短的那个字符串，然后每次比较的时候最多循环该长度就行，这样避免字符串下标溢出的问题。设置StringBuilder对象用于存放相同的字符。然后开始循环，对于字符串的每个位置的字符，取该数组中第一个字符串的该位置作为参考，如果有哪个字符串该位置的字符不匹配，则直接返回已接好的StringBuilder对象，否则循环继续。最后返回接好的StringBuilder对象。
代码如下：
1 public class Solution { 2 public String longestCommonPrefix(String[] strs) { 3 int length = Integer.MAX_VALUE; 4 StringBuilder stringbuilder = new StringBuilder(); 5 if (strs.length == 0 || strs == null) 6 return ""; 7 if (strs.length == 1) 8 return strs[0]; 9 for (int i = 0; i < strs.length; i++) { 10 length = (strs[i].length() < length) ? strs[i].length() : length; 11 } 12 if (length == 0) 13 return ""; 14 for (int j = 0; j < length; j++) { 15 for (int i = 0; i < strs.length; i++) { 16 if (strs[i].charAt(j) != strs[0].charAt(j)) 17 return stringbuilder.toString(); 18 } 19 stringbuilder.append(strs[0].charAt(j)); 20 } 21 return stringbuilder.toString(); 22 } 23 }
Java [leetcode 14] Longest Common Prefix
标签：
原文地址：http://www.cnblogs.com/zihaowang/p/4475052.html
