将48位的时间位图格式化成字符串
-
要求：写一个函数timeBitmapToRanges，将下述规则描述的时间位图转换成一个选中时间区间的数组。 规则描述：
-
将一天24小时按每半小划分成48段，我们用一个位图表示选中的时间区间，例如
110000000000000000000000000000000000000000000000，表示第一个半小时和第二个半小时被选中了，其余时间段都没有被选中，也就是对应00:00~01:00这个时间区间。一个位图中可能有多个不连续的时间区间被选中，例如110010000000000000000000000000000000000000000000，表示00:00-1:00和02:00-02:30这两个时间区间被选中了。 -
示例输入：
"110010000000000000000000000000000000000000000000" -
示例输出：
["00:00~01:00", "02:00~02:30"]
/**
*
*/
function timeBitmapToRanges(bitmap = '') {
const obj = {};
let count = 0; // 记录1的长度
/**
* len = bitmap.length + 1，多循环一趟做 else obj赋值操作,
* 相当于 00000110 尾部补0，不影响结果
**/
const len = bitmap.length + 1;
for (let i = 0; i < len; i++) {
if (bitmap.charAt(i) === '1') {
count += 1;
} else {
if (count !== 0) {
// 有记录, 找到起始下标 i - count
obj[i-count] = count;
count = 0; // reset
}
}
}
/**
* 0 => 00:00
* 1 => 00:30
* 2 => 01:00
* 3 => 01:30
* 4 => 02:00
* 找规律，通过数字格式化成字符串
*/
const format = (num) => {
const h = Math.floor(num/2);
const m = num%2 === 0 ? '00' : '30';
return `${h>9? h : `0${h}`}:${m}`
};
return Object.keys(obj).map(index => `${format(index)}~${format(Number(index) + obj[index])}`);
}
console.log(timeBitmapToRanges('111010000000000000000000000000000000000000000011'));
