LeetCode-- Longest Common Prefix
題目:
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