Longest Common Prefix - LeetCode
Longest Common Prefix - LeetCode
タイトル:
Write a function to find the longest common prefix string amongst an array of strings.
分析:
問題:文字列リストで最も長い共通接頭辞が見つかりました.問題のように、やはり簡単なはずです.
コード:
コードでは、2つの文字列の共通接頭辞を見つけるために、新しい関数が作成されます.
タイトル:
Write a function to find the longest common prefix string amongst an array of strings.
分析:
問題:文字列リストで最も長い共通接頭辞が見つかりました.問題のように、やはり簡単なはずです.
コード:
コードでは、2つの文字列の共通接頭辞を見つけるために、新しい関数が作成されます.
class Solution:
# @return a string
def longestCommonPrefix(self, strs):
if not strs:
return ""
temp = strs[0]
for i in strs[1:]:
temp = self.sameintwostr(temp,i)
return temp
def sameintwostr(self,str1,str2):
temp = ""
for i in range(min(len(str1),len(str2))):
if str1[i] == str2[i]:
temp += str1[i]
else:
return temp
return temp