我自己的思路是這樣的:
把最短的那個(gè)字符串找出來(lái)--->用該字符串(整串)和其他比較看是否被作為前綴否則截取該字符串后進(jìn)行比較
代碼如下:
提交了之后看了瓶子君的整理感覺(jué)更好漏健,以下是搬運(yùn)婉刀,感謝瓶子君(作者:user7746o
鏈接:https://leetcode-cn.com/problems/longest-common-prefix/solution/tu-jie-leetcodezui-chang-gong-gong-qian-zhui-lcp-b/
)
解法一:逐個(gè)比較
解題思路:?從前往后一次比較字符串损话,獲取公共前綴
畫(huà)圖幫助理解一下:
解法二:僅需最大匀钧、最小字符串的最長(zhǎng)公共前綴(這里的最小最大是指讓字符串先進(jìn)行比較)
解題思路: 獲取數(shù)組中的最大值及最小值字符串翎碑,最小字符串與最大字符串的最長(zhǎng)公共前綴也為其他字符串的公共前綴,即為字符串?dāng)?shù)組的最長(zhǎng)公共前綴
例如 abc 之斯、 abcd 日杈、ab 、ac 佑刷,最小 ab 與最大 ac 的最長(zhǎng)公共前綴一定也是 abc 莉擒、 abcd 的公共前綴
畫(huà)圖幫助理解一下: