系統界面有多個輸入框 比如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
提交
取消