首页 > 代码库 > Longest Common Prefix
Longest Common Prefix
给出的是一个字符串数组,然后去求这些字符串的最长公共前缀,挺有意思的一道题目。
public class Solution { public String longestCommonPrefix(String[] strs) { if (strs.length==0||strs[0].length()==0){ return ""; } int n=0; String s=""; char cur=strs[0].charAt(0); boolean isreturn=false; int index=0; while(true){ for(int i=0;i<strs.length;i++){ if(index>strs[i].length()-1||strs[i].charAt(index)!=cur){ isreturn=true; break; } } if(isreturn){ return s; }else{ index=index+1; s=s+cur; if(index>strs[0].length()-1){ return s; } else{ cur=strs[0].charAt(index); } } } }}
Longest Common Prefix
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。