标签:style blog color io ar for sp div on
给出的是一个字符串数组,然后去求这些字符串的最长公共前缀,挺有意思的一道题目。
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); } } } } }
标签:style blog color io ar for sp div on
原文地址:http://www.cnblogs.com/bluedreamviwer/p/4044661.html