題目

　　給定一個字符串數(shù)組strs，再給定兩個字符串str1和str2，返回strs中str1與str2的最小距離，如果str1或str2為null，或不在strs中，返回-1。

例子：strs = ['1','3','3','3','2','3','1'] , str1 = '1', str2 = '2' 返回2

基本思路

　　從左到右遍歷strs，用變量last1記錄最近一次出現(xiàn)的str1的位置，用變量last2記錄最近一次出現(xiàn)str2的位置。如果遍歷到str1，那么i - last2就是當前的str1和左邊離它最近的str2之間的距離。如果遍歷到str2，那么i - last1就是當前的str2和左邊離它最近的str1之間的距離。用全局變量記錄最小距離即可。
?

def minDistance(strs,str1,str2):import sysif str1 == None or str2 == None or strs == None:return -1if str1 not in strs or str2 not in strs:return -1last1 = -1last2 = -1minDistance = sys.maxsizefor i in range(len(strs)):if strs[i] == str1:if last2 != -1:minDistance = min(minDistance,i-last2)last1 = iif strs[i] == str2:if last1 != -1:minDistance = min(minDistance,i-last1)last2 = ireturn minDistance if minDistance == sys.maxsize else -1

?

總結

以上是生活随笔為你收集整理的数组中两个字符串的最小距离的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。