LeetCode-- Longest Common Prefix

2015-01-24 05:39:29 · 作者: · 浏览: 4

题目:

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