系統界面有多個輸入框 比如1:>242: <53: 大于等于5 并且小于等于24真實環境 可能不僅僅是三個區間 可能是更多區間 ,但是要求所有的區間是閉環的,并且區間是不能疊的比如 如果上面三個區間 改為1:>=24 2:小于等于53:大于等于5 并且小于等于24改為這樣的三個區間的話 就錯了 因為等于5 和 等于24 有重疊了同時用戶輸入的區間 還要形成一個閉環 比如 下面這三個就形成一個閉環1:>242: 小于53: 大于等于5 并且小于等于24如果改成1:>242:<53:大于5 并且小于24這樣就不形成閉環了,因為沒有包括 5 和 24 就提示用戶輸入錯誤。現在求一個算法 來判斷用戶輸入的多個區間 不能重疊,同時還要校驗用戶輸入的區間是一個閉環?有案例代碼 最好
1 回答

HUH函數
TA貢獻1836條經驗 獲得超4個贊
上一條少一個字“點”
重疊算法就是上面寫的,對于形成閉環的,在上面一步的基礎上再進行遍歷判斷就可以了,偽代碼我就不寫了,說下方法
把任一區間一個點和其它所有區的點進行比較,必須有相同數值的兩個點且這兩個區間點必須是互補,遍歷所有點就可以了。
我所說的互補是這樣的,如一個區間是>5,那么另一個區間點必須是<=5
添加回答
舉報
0/150
提交
取消