14. Longest Common Prefix最长公共字符串前缀

来源：互联网发布：卷皮网淘宝客编辑：程序博客网时间：2024/05/21 11:58

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

大意：写一个函数实现以下功能：在字符串数组中找到最长的公共字符串前缀

例如：如果String [ ] strs = {"ant","an", "and", "anut"}那么最长公共字符串前缀“an”

解决方法：可以先找到数组中长度最短的字符串min_str及其长度min，然后用pattern记录由长到短的min_str，即拿min_str与数组中的每一个字符串的前min个字符进行比较，如果一直相等，说明min_str即是最长词前缀，否则就将pattern更新为min_str的前min-1个字符，再依次进行比较。如果没有公共字符串，则返回一个空的字符串。

     if(strs.length==0){return "";}//min用于记录数组中字符串最小的长度int min = Integer.MAX_VALUE;//min_str用于记录最小长度的字符串String min_str = "";for(int i=0;i<strs.length;i++){if(min>strs[i].length()){min_str = strs[i];min = strs[i].length();}}if(min==0){return "";}for(int i=min;i>=0;i--){String pattern = min_str.substring(0, i); int j=0;for(j=0;j<strs.length;j++){if(strs[j].substring(0, i).equals(pattern)){continue;}else break;}/** * 如果完成一个pattern与所有的字符串的比较， * 说明pattern是所有字符串的词前缀，就返回这个pattern */if(j==strs.length){return pattern;}}

阅读全文

0 0