谢谢各位版上的回应,
最后我有把这题解完,
顺便分享给大家我最终的解法,
虽然跟一开始在版上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
: ================题目终点===================