徐州集团网站建设方案,wordpress2018主题,上海网站建设 paiky,wordpress+icon图标1.题目描述
编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀#xff0c;返回空字符串 。
2.样例描述 3.思路描述
按字符串数组每个数组的长度#xff0c;将字符串数组从小到大排序#xff1b;他们的公共前缀一定小于或等于最长元素长度…1.题目描述
编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀返回空字符串 。
2.样例描述 3.思路描述
按字符串数组每个数组的长度将字符串数组从小到大排序他们的公共前缀一定小于或等于最长元素长度利用charAt()逐个比较二者的元素直至找出最长前缀。
4.代码展示
class Solution {public String longestCommonPrefix(String[] strs) {int len strs.length;if(len 0) return ;Arrays.sort(strs);String minL strs[0];String maxL strs[len-1];int num Math.min(minL.length(),maxL.length());int i0;String res ;for( i0;inum minL.charAt(i) maxL.charAt(i) ;i){res minL.substring(0,i1);}return res;}
}
