文章目錄

• • 1. 題目
  • 2. 解題

1. 題目

描述
現在給你兩個字符串區間(按字典順序), 請你判斷兩個區間是否可以合并。

字符串區間[a, b)，包括所有以a開頭的字符串。

例如，區間[a, b)和區間[ab,c)是可以合并的，
區間[a,b)和區間[b, c]也是可以合并的。

若是可以合并請返回 true, 不可以請返回 false。

說明
若兩個區間A和B，滿足A U B是一個連續區間，則A和B可合并。

示例 樣例1 輸入： "[a,b]" "[b,c]" 輸出： true樣例2 輸入： "[a,b]" "(b,c]" 輸出： true樣例3 輸入： "[a,b)" "(b,c]" 輸出： false樣例4 輸入： "(b,c)" "[a,b]" 輸出： true

https://tianchi.aliyun.com/oj/376506598349105305/389682099790222005

2. 解題

注意：

"(a,ab]" "[aba,c]" 返回 True class Solution:"""@param interval_A: a string represent a interval.@param interval_B: a string represent a interval.@return: if two intervals can merge return true, otherwise false."""def MergeJudge(self, interval_A, interval_B):# write your code herea1, a2 = interval_A[1:-1].split(',') # 去除區間符號b1, b2 = interval_B[1:-1].split(',')if a1 > b1: # 交換，小的區間在前interval_A, interval_B = interval_B, interval_Aa1, b1 = b1, a1a2, b2 = b2, a2if a2 > b1: # 有交集return Trueelif b1.split(a2)==["","a"] and interval_A[-1]=="]" and interval_B[0]=='[':return True # 如上例子的情況 "(a,ab]" "[aba,c]"return a2==b1 and not (interval_A[-1]==")" and interval_B[0]=='(')

---

我的CSDN博客地址 https://michael.blog.csdn.net/

長按或掃碼關注我的公眾號（Michael阿明），一起加油、一起學習進步！

總結

以上是生活随笔為你收集整理的天池 在线编程 区间合并（字符串）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。