Leetcode snippets

r0010_regex_matching.rs

#![feature(slice_patterns)]

impl Solution {
    pub fn is_match(s: String, p: String) -> bool {
        is_match(s.as_bytes(), p.as_bytes())
    }
}

fn is_match(s: &[u8], p: &[u8]) -> bool {
    match (p, s) {
        ([x, b'*', subp..], [y, subs..]) if *x == b'.' || x == y => is_match(subs, p),
        ([_, b'*', subp..], _) => is_match(s, subp),
        ([x, subp..], [y, subs..]) if *x == b'.' || x == y => is_match(subs, subp),
        ([], s) => s.is_empty(),
        _ => false,
    }
}