pub fn glob_match(pattern: &str, text: &str) -> bool {
let pattern: Vec<char> = pattern.chars().collect();
let text: Vec<char> = text.chars().collect();
let (mut pi, mut ti) = (0usize, 0usize);
let (mut star_pos, mut text_mark) = (usize::MAX, 0usize);
while ti < text.len() {
if pi < pattern.len() && (pattern[pi] == '?' || pattern[pi] == text[ti]) {
pi += 1;
ti += 1;
} else if pi < pattern.len() && pattern[pi] == '*' {
star_pos = pi;
text_mark = ti;
pi += 1;
} else if star_pos != usize::MAX {
pi = star_pos + 1;
text_mark += 1;
ti = text_mark;
} else {
return false;
}
}
while pi < pattern.len() && pattern[pi] == '*' {
pi += 1;
}
pi == pattern.len()
}
#[cfg(test)]
mod tests {
use super::*;
#[test]
fn star_spans_separators_and_empty() {
assert!(glob_match("*", "anything at all"));
assert!(glob_match("*/api/*", "https://example.com/api/data"));
assert!(glob_match("*/data", "https://x.com/a/b/data"));
assert!(glob_match("https://x.com/*", "https://x.com/"));
assert!(!glob_match("https://x.com/*", "https://x.com"));
}
#[test]
fn question_mark_requires_exactly_one_char() {
assert!(glob_match("a?c", "abc"));
assert!(!glob_match("a?c", "ac"));
assert!(!glob_match("a?c", "abbc"));
}
#[test]
fn empty_pattern_only_matches_empty() {
assert!(glob_match("", ""));
assert!(!glob_match("", "x"));
}
#[test]
fn multi_star_backtracks_linearly_and_correctly() {
assert!(glob_match("*a*b*c", "xa xb xc"));
assert!(glob_match("*a*a*a*b", "aaab"));
assert!(!glob_match("*a*a*a*b", "aaa"));
assert!(glob_match(
"a*a*a*a*a*a*a*a*a*a*a",
"aaaaaaaaaaaaaaaaaaaaaaaaaaa"
));
assert!(!glob_match(
"a*a*a*a*a*a*a*a*a*a*a*b",
"aaaaaaaaaaaaaaaaaaaaaaaaaaa"
));
}
#[test]
fn regex_like_metachars_are_literal() {
assert!(glob_match("*[id=1]*", "https://x.com/[id=1]"));
assert!(!glob_match("*[id=1]*", "https://x.com/item"));
}
}