题解 | #最长公共前缀#
最长公共前缀
http://www.nowcoder.com/practice/28eb3175488f4434a4a6207f6f484f47
将字符串按照字典序排序,之后比较字典序最小的字符串和字典序最大的字符串的最长公共子串,就是所有字符串的最长公共子串
import java.util.*;
public class Solution {
/**
*
* @param strs string字符串一维数组
* @return string字符串
*/
public String longestCommonPrefix (String[] strs) {
// write code here
//按照字典序排序之后比较字典序最小的子串和字典序最大的子串的相同部分,得到的最长公共前缀就是所有字符串的最长公共前缀
int len = strs.length;
if(len==0) return "";
Arrays.sort(strs);
//枚举第一个最小的子串和最后一个最大的子串
int i = 0;
String a = strs[0];
String b = strs[len-1];
for(i = 0;i < a.length()&&a.charAt(i)==b.charAt(i);i++);
return a.substring(0,i);
}
}