推 cuteSquirrel: 推 01/22 15:21
謝謝各位版上的回應，
最後我有把這題解完，
順便分享給大家我最終的解法，
雖然跟一開始在版上PO的有許多區別，
可以給未來需要的人參考。
class Solution:
def longestCommonPrefix(self, strs: List[str]) -> str:
if not strs:return ""
for i in range(len(strs[0])):
for jstrs in strs[1:]:
if i >= len(jstrs) or jstrs[i] != strs[0][i]:
return strs[0][:i]
return strs[0]
※ 引述《sandy946727 (昭昭)》之銘言：
: 各位版上的高手你們好，目前我是剛接觸python的新手，
: 在刷leetcode 14. Longest Common Prefix 的時候，中途遇到了一個問題，
: 雖然距離解開答案還有一段路，現在遇到的錯誤如下，有嘗試在colab先自行編譯過，
: 但還是沒有太大的進展而卡關，主要是想找到原因，而非直接抄答案:
: Line 4: TypeError: 'type' object is not subscriptable
: class Solution:
: def longestCommonPrefix(self, strs: List[str]) -> str:
: temp = ""
: for i in list(range(len(str[0]))):
: if str[0][i] == str[1][i] and str[2][i] and i <= len(str[0])-1:
: temp += str[0][i]
: i = i+1
: else:
: temp = ""
: return(temp)
: 謝謝各位。
: =================題目如下==================
: Write a function to find the longest common prefix string amongst an array of
: strings.
: If there is no common prefix, return an empty string "".
: Example 1:
: Input: ["flower","flow","flight"]
: Output: "fl"
: Example 2:
: Input: ["dog","racecar","car"]
: Output: ""
: Explanation: There is no common prefix among the input strings.
: Note:
: All given inputs are in lowercase letters a-z
: ================題目終點===================
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 192.94.35.2 (美國)
※ 文章網址: https://www.ptt.cc/bbs/Python/M.1579673503.A.565.html