Write a function to find the longest common prefix string amongst an array of strings.
//要求找到字符串数组中所有string的最长公共前缀 //用brute force的方法,取第一个字符串的每一个字符来遍历数组 public class Solution { public String longestCommonPrefix(String[] strs) { if(strs==null || strs.length==0){ return ""; } StringBuilder result = new StringBuilder(); for(int i=0; i<strs[0].length(); i++){ char curChar = strs[0].charAt(i); //取第一个string的第i个字符 //用这个字符测试数组中的每个string for(int j=0; j<strs.length; j++){ if(strs[j].length()<i+1 || strs[j].charAt(i)!=curChar){ return result.toString(); //如果被测试的string不够长或者第i个字符不等, } //就不用再向后测试了,直接返回即可 } result.append(curChar); //测试的条件满足,就append到result中 } return result.toString(); } }