編寫一個函數來查找字符串數組中的最長公共前綴。

如果不存在公共前綴，返回空字符串?""。

示例?1:

輸入: ["flower","flow","flight"]
輸出: "fl"
示例?2:

輸入: ["dog","racecar","car"]
輸出: ""
解釋: 輸入不存在公共前綴。
說明:

所有輸入只包含小寫字母?a-z?。

?

思路：

因此，依次遍歷字符串，當遍歷到第?i?個字符串的時候，找到最長公共前綴，執行了?n?次遍歷之后，算法就會返回最終答案。

public String longestCommonPrefix(String[] strs) {if (strs.length == 0) return "";String prefix = strs[0];for (int i = 1; i < strs.length; i++)while (strs[i].indexOf(prefix) != 0)prefix = prefix.substring(0, prefix.length() - 1); return prefix; }

?

總結

以上是生活随笔為你收集整理的leetcode14. 最长公共前缀的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。