題目

? ? Write a function to find the longest common prefix string amongst an array of strings.

代碼

public class Solution {public String longestCommonPrefix(String[] strs) {if(strs.length==0) return "";if(strs.length==1) return strs[0];String commonPrefix="";boolean end=true;char strChar[]=strs[0].toCharArray();ok:for (int j = 0;j<strChar.length;j++){for(int i=1;i<strs.length;i++){char tempChar[]=strs[i].toCharArray();int tempChar_length=tempChar.length;if(j<tempChar_length){if(tempChar[j]==strChar[j]){}else{break ok; }}else{break ok;}} commonPrefix+=strChar[j];}return commonPrefix;} }
代碼下載：https://github.com/jimenbian/GarvinLeetCode

/********************************

* 本文來自博客 ?“李博Garvin“

* 轉(zhuǎn)載請標明出處:http://blog.csdn.net/buptgshengod

******************************************/

總結(jié)

以上是生活随笔為你收集整理的【LeetCode从零单排】No14.LongestCommonPrefix的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。