程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> C++ >> C++入門知識 >> LeetCode-- Longest Common Prefix

LeetCode-- Longest Common Prefix

編輯:C++入門知識

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

  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved