1#![no_std]
25#![doc(html_root_url = "https://docs.rs/fill-range/0.1.0")]
26
27extern crate alloc;
28
29use alloc::format;
30use alloc::string::{String, ToString};
31use alloc::vec::Vec;
32
33#[cfg(doctest)]
35#[doc = include_str!("../README.md")]
36struct ReadmeDoctests;
37
38#[must_use]
47pub fn fill(start: &str, end: &str) -> Vec<String> {
48 fill_step(start, end, 1)
49}
50
51#[must_use]
60pub fn fill_step(start: &str, end: &str, step: i64) -> Vec<String> {
61 if start.is_empty() || end.is_empty() {
62 return Vec::new();
63 }
64 match (parse_int(start), parse_int(end)) {
65 (Some(a), Some(b)) => fill_numbers(start, end, a, b, step),
66 _ => fill_letters(start, end, step),
67 }
68}
69
70fn fill_numbers(start: &str, end: &str, a: i64, b: i64, step: i64) -> Vec<String> {
71 let descending = a > b;
72 let step_string = step.to_string();
73 let step = step.saturating_abs().max(1);
74
75 let padded = has_leading_zero(start) || has_leading_zero(end) || has_leading_zero(&step_string);
76 let max_len = if padded {
77 start
78 .chars()
79 .count()
80 .max(end.chars().count())
81 .max(step_string.chars().count())
82 } else {
83 0
84 };
85
86 let mut range = Vec::new();
87 let mut a = a;
88 loop {
89 let in_range = if descending { a >= b } else { a <= b };
90 if !in_range {
91 break;
92 }
93 range.push(pad_number(a, max_len));
94 a = if descending {
95 match a.checked_sub(step) {
96 Some(next) => next,
97 None => break,
98 }
99 } else {
100 match a.checked_add(step) {
101 Some(next) => next,
102 None => break,
103 }
104 };
105 }
106 range
107}
108
109fn fill_letters(start: &str, end: &str, step: i64) -> Vec<String> {
110 let start_num = parse_int(start).is_some();
113 let end_num = parse_int(end).is_some();
114 if (!start_num && start.encode_utf16().count() > 1)
115 || (!end_num && end.encode_utf16().count() > 1)
116 {
117 return Vec::new();
118 }
119
120 let a0 = start.chars().next().map_or(0i64, |c| c as i64);
121 let b = end.chars().next().map_or(0i64, |c| c as i64);
122 let descending = a0 > b;
123 let step = step.saturating_abs().max(1);
124
125 let mut range = Vec::new();
126 let mut a = a0;
127 loop {
128 let in_range = if descending { a >= b } else { a <= b };
129 if !in_range {
130 break;
131 }
132 let ch = u32::try_from(a)
133 .ok()
134 .and_then(char::from_u32)
135 .map_or_else(String::new, |c| c.to_string());
136 range.push(ch);
137 a = if descending {
138 match a.checked_sub(step) {
139 Some(next) => next,
140 None => break,
141 }
142 } else {
143 match a.checked_add(step) {
144 Some(next) => next,
145 None => break,
146 }
147 };
148 }
149 range
150}
151
152fn parse_int(s: &str) -> Option<i64> {
155 s.trim().parse::<i64>().ok()
156}
157
158fn has_leading_zero(s: &str) -> bool {
161 let v = s.strip_prefix('-').unwrap_or(s);
162 v != "0" && v.starts_with('0')
163}
164
165fn pad_number(value: i64, max_len: usize) -> String {
167 let s = value.to_string();
168 if max_len == 0 {
169 return s;
170 }
171 match s.strip_prefix('-') {
172 Some(rest) => {
173 let width = max_len.saturating_sub(1);
174 format!("-{rest:0>width$}")
175 }
176 None => format!("{s:0>max_len$}"),
177 }
178}