题目:
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
=ilen)?ilen:tlen;
for(int j=0;j
经过思考,觉得完全没有必要引入StringBuilder,所以有了第二种解决方案并且效率较优。
第二种解决方案:
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
=ilen)?ilen:tlen;
int j;
for( j=0;j