本网页所有文字内容由 imapbox邮箱云存储,邮箱网盘, iurlBox网页地址收藏管理器 下载并得到。
ImapBox 邮箱网盘 工具地址: https://www.imapbox.com/download/ImapBox.5.5.1_Build20141205_CHS_Bit32.exe
PC6下载站地址：PC6下载站分流下载
本网页所有视频内容由 imoviebox边看边下-网页视频下载, iurlBox网页地址收藏管理器 下载并得到。
ImovieBox 网页视频 工具地址: https://www.imapbox.com/download/ImovieBox4.7.0_Build20141115_CHS.exe
本文章由: imapbox邮箱云存储,邮箱网盘,ImageBox 图片批量下载器,网页图片批量下载专家,网页图片批量下载器,获取到文章图片,imoviebox网页视频批量下载器,下载视频内容,为您提供.
经过思考，觉得完全没有必要引入StringBuilder，所以有了第二种解决方案并且效率较优。
题目：
Write a function to find the longest common prefix string amongst an array of strings.
第一种解决方案：
public class Solution { public String longestCommonPrefix(String[] strs) { int strslen=strs.length; if(strslen==0) return ""; String temp=null; for(int i=0;i<strslen;i++){ StringBuilder sb=new StringBuilder(); if(i==0){ temp=strs[0]; continue; } int tlen=temp.length(); int ilen=strs[i].length(); int len=0; len=(tlen>=ilen)?ilen:tlen; for(int j=0;j<len;j++){ Character c=temp.charAt(j); if(!c.equals(strs[i].charAt(j))){ int sblen=sb.length(); if(sblen==0) return ""; break; }else{ sb.append(c); } } temp=sb.toString(); } return temp; } }
第二种解决方案：
public class Solution { public String longestCommonPrefix(String[] strs) { int strslen=strs.length; if(strslen==0) return ""; String temp=strs[0]; for(int i=1;i<strslen;i++){ int tlen=temp.length(); int ilen=strs[i].length(); int len=0; len=(tlen>=ilen)?ilen:tlen; int j; for( j=0;j<len;j++){ Character c=temp.charAt(j); if(!c.equals(strs[i].charAt(j))){ break; } } temp=temp.substring(0,j); } return temp; } }
阅读和此文章类似的: 程序员专区
官方软件产品操作指南 (170)
