首页 > 代码库 > [leetcode]_Longest Common Prefix
[leetcode]_Longest Common Prefix
问题:寻找最长公共前缀
思路:就是逐一检查每个string中的每一位,碰到不相等的时候,结束;每个string中这一位都相等,加入到common prefix中~
public String longestCommonPrefix(String[] strs) { int len = strs.length; if(len == 0) return ""; String commonPrefix = ""; for(int j = 0; ; j++){ if(j >= strs[0].length()) break; int i; for(i = 1 ; i < len ; i++){ if(j >= strs[i].length() || strs[i].charAt(j) != strs[0].charAt(j)) break; } if(i == len) commonPrefix += strs[0].charAt(j); else break; } return commonPrefix; }
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。