#![no_std]
#![doc(html_root_url = "https://docs.rs/fill-range/0.1.0")]
extern crate alloc;
use alloc::format;
use alloc::string::{String, ToString};
use alloc::vec::Vec;
#[cfg(doctest)]
#[doc = include_str!("../README.md")]
struct ReadmeDoctests;
#[must_use]
pub fn fill(start: &str, end: &str) -> Vec<String> {
fill_step(start, end, 1)
}
#[must_use]
pub fn fill_step(start: &str, end: &str, step: i64) -> Vec<String> {
if start.is_empty() || end.is_empty() {
return Vec::new();
}
match (parse_int(start), parse_int(end)) {
(Some(a), Some(b)) => fill_numbers(start, end, a, b, step),
_ => fill_letters(start, end, step),
}
}
fn fill_numbers(start: &str, end: &str, a: i64, b: i64, step: i64) -> Vec<String> {
let descending = a > b;
let step_string = step.to_string();
let step = step.saturating_abs().max(1);
let padded = has_leading_zero(start) || has_leading_zero(end) || has_leading_zero(&step_string);
let max_len = if padded {
start
.chars()
.count()
.max(end.chars().count())
.max(step_string.chars().count())
} else {
0
};
let mut range = Vec::new();
let mut a = a;
loop {
let in_range = if descending { a >= b } else { a <= b };
if !in_range {
break;
}
range.push(pad_number(a, max_len));
a = if descending {
match a.checked_sub(step) {
Some(next) => next,
None => break,
}
} else {
match a.checked_add(step) {
Some(next) => next,
None => break,
}
};
}
range
}
fn fill_letters(start: &str, end: &str, step: i64) -> Vec<String> {
let start_num = parse_int(start).is_some();
let end_num = parse_int(end).is_some();
if (!start_num && start.encode_utf16().count() > 1)
|| (!end_num && end.encode_utf16().count() > 1)
{
return Vec::new();
}
let a0 = start.chars().next().map_or(0i64, |c| c as i64);
let b = end.chars().next().map_or(0i64, |c| c as i64);
let descending = a0 > b;
let step = step.saturating_abs().max(1);
let mut range = Vec::new();
let mut a = a0;
loop {
let in_range = if descending { a >= b } else { a <= b };
if !in_range {
break;
}
let ch = u32::try_from(a)
.ok()
.and_then(char::from_u32)
.map_or_else(String::new, |c| c.to_string());
range.push(ch);
a = if descending {
match a.checked_sub(step) {
Some(next) => next,
None => break,
}
} else {
match a.checked_add(step) {
Some(next) => next,
None => break,
}
};
}
range
}
fn parse_int(s: &str) -> Option<i64> {
s.trim().parse::<i64>().ok()
}
fn has_leading_zero(s: &str) -> bool {
let v = s.strip_prefix('-').unwrap_or(s);
v != "0" && v.starts_with('0')
}
fn pad_number(value: i64, max_len: usize) -> String {
let s = value.to_string();
if max_len == 0 {
return s;
}
match s.strip_prefix('-') {
Some(rest) => {
let width = max_len.saturating_sub(1);
format!("-{rest:0>width$}")
}
None => format!("{s:0>max_len$}"),
}
}