Function palindrome_checker

code/chapter03/palindrome_checker.rs:46–62

回文检查

(pal: &str)

// 回文检查
fn palindrome_checker(pal: &str) -> bool {
    let mut d = Deque::new(pal.len());
    for c in pal.chars() {
        let _r = d.add_rear(c); // 数据入队列
    }

    let mut is_pal = true;
    while d.size() > 1 && is_pal {
        let head = d.remove_front();
        let tail = d.remove_rear();
        if head != tail { // 比较首尾字符, 若不同则非回文
            is_pal = false;
        }
    }

    is_pal
}

fn main() {
    let pal = "rustsur";