名次区间的正则及如何判断各区间之间是否有重叠

最新推荐文章于 2022-09-18 16:12:18 发布

ygman

最新推荐文章于 2022-09-18 16:12:18 发布

阅读量856

点赞数

分类专栏： JavaScript 文章标签：区间重叠，正则

本文链接：https://blog.youkuaiyun.com/one_girl/article/details/108709733

版权

JavaScript 专栏收录该内容

30 篇文章

订阅专栏

配置名次时，需输入如1-3,5,7-10等形式，涉及单个名次和区间。规则包括：输入格式限制为名次区间或单个名次，且不允许名次区间重叠。通过正则表达式校验输入格式，并使用排序与遍历的方法判断区间是否有重叠。" 114972016,10545095,在Ubuntu上配置Java环境并安装FastQC,"['Java环境', 'Linux命令', 'FastQC安装', 'Ubuntu系统']

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

背景

配置名次的时候要求输入1-3,5,7-10等这类可以是一个名次区间也可以是单个名次
在这里插入图片描述
要求：
1、只能输入名次区间或者单个名次及英文, 其他格式均提示错误
2、输入的名次不能有重叠

输入名次的正则校验

let reg = /^[0-9]*(?:-\d+)?(?:,\d+(?:-\d+)?)*$/

名次重叠判断

判断重叠的思路来自这里
具体思路如下：区间以[minNum, maxNum]的形式存放，有n组，先将n组区间以minNum值排序，然后再遍历数组，用当前组的最大值与下一组的最小值比较如果大于等于则有重复名次否则没有。

// mock 名次数据大概如下
let ranking = '1-3,4,10-20,30,15'
let rankList = []
ranking.split(',').forEach(v => {
  const maxNum = Math.max(...v.split('-'))
  const minNum = Math.min(...v.split('-'))
  rankList.push([minNum, maxNum])
})
// 以minNum值排序
rankList.sort((a, b) => a[0] - b[0])
// 设置是否重叠的参数
let isRepeat = false
// 遍历数组
for (let i = 0; i < rankList.length - 1; i++) {
  let maxCur = rankList[i][1];
  let minNext = rankList[i + 1][0];
  //判断当前区间的最大值是否大于等于下一组区间的最小值
  if (+maxCur >= +minNext) {
    isRepeat = true
    break;
  }
}
if (isRepeat) {
  message.error('发奖名次重叠，无法保存')
  return
}