首页 > 代码库 > LeetCode——Longest Common Prefix
LeetCode——Longest Common Prefix
Write a function to find the longest common prefix string amongst an array of strings.
写一个函数找出字符串数组中的最长共现前缀字符串。
思路:共现,即要求数组中的所有元素的前缀中都要出现。所以所得的结果肯定是最短字符串的部分或全部或都不是,总之要以最短字符串为基准与其他字符串比较。
public static String longestCommonPrefix(String[] strs){ int len = strs.length; if(len <= 0) return ""; if(len == 1) return strs[0]; int minlen = strs[0].length(); String temp = strs[0]; //找出一个长度最短的字符串 for(int i=1;i<len;i++){ if(strs[i].length() < minlen){ minlen = strs[i].length(); temp = strs[i]; } } int i=0,j = 0; StringBuffer buf = new StringBuffer(); while(j < temp.length()){ for(i=0;i<strs.length;i++){ if(strs[i].charAt(j) != temp.charAt(j)) break; } if(i < len) break; buf.append(temp.charAt(j)); j++; } return buf.toString(); }
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。