Apple算法面试宝典：字符串/区间合并

苹果面试题： 区间合并

描述
现在给你两个字符串区间(按字典顺序), 请你判断两个区间是否可以合并。
字符串区间[a, b)，包括所有以a开头的字符串。
例如，区间[a, b)和区间[ab,c)是可以合并的，区间[a,b)和区间[b, c]也是可以合并的。
若是可以合并请返回true, 不可以请返回false。
若两个区间A和B，满足A⋃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

解题思路
用四个标记两个区间左右的开闭情况，开区间为0，闭区间为1； 将输入的字符串以分隔符分开，存入数组，两个数