首页 > 代码库 > [LeetCode][Java] Longest Common Prefix
[LeetCode][Java] Longest Common Prefix
题目:
Write a function to find the longest common prefix string amongst an array of strings.
题意:
写出一个函数。找到一组数组中的最长公共子串。
算法分析:
须要构建两重循环。第一层是最短子串的长度,还有一层是遍历字符串数组中的每一个成员。
brute force的想法,以第一个字符串为标准。对于每一个字符串从第一个字符開始,看看是不是和标准一致,假设不同,则跳出循环返回当前结果。否则继续下一个字符。
AC代码:
public String longestCommonPrefix(String[] strs) { if(strs == null || strs.length == 0) return ""; int minLen=Integer.MAX_VALUE; for(String str: strs) { if(minLen > str.length()) minLen = str.length();//找到这些字符串中的最短子串 } if(minLen == 0) return ""; for(int j=0; j<minLen; j++) { char prev=‘0‘; for(int i=0; i<strs.length ;i++) { if(i==0) { prev = strs[i].charAt(j);//每次仅仅取第一个字符串的头一个字符測试 continue; } if(strs[i].charAt(j) != prev)//若全部的字符串的这个字符都相等,就取下一个字符,若不相等,就返回这个字符前面的那个些公共前缀 { return strs[i].substring(0, j); } } } return strs[0].substring(0,minLen);//全部字符串在最短字符串长度下前缀都相等 }
[LeetCode][Java] Longest Common Prefix
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。