From fafbeaf9e3c09ba7a5bea7e47d5736001f8a5aa1 Mon Sep 17 00:00:00 2001 From: HJ Date: Tue, 17 Jan 2023 12:46:04 -0500 Subject: adding old leetcode solutions --- leetcode/lc-844-backspace-string-compare.rkt | 17 +++++++++++++++++ 1 file changed, 17 insertions(+) create mode 100644 leetcode/lc-844-backspace-string-compare.rkt (limited to 'leetcode/lc-844-backspace-string-compare.rkt') diff --git a/leetcode/lc-844-backspace-string-compare.rkt b/leetcode/lc-844-backspace-string-compare.rkt new file mode 100644 index 0000000..a07ec3c --- /dev/null +++ b/leetcode/lc-844-backspace-string-compare.rkt @@ -0,0 +1,17 @@ +#lang racket + +(define/contract (process-backspace-string strng) + (-> string? string?) + (apply ~a (for/fold ([str-out '()] + #:result (reverse str-out)) + ([character (in-string strng)]) + (case character + [(#\#) (if (empty? str-out) + str-out + (cdr str-out))] + [else (cons character str-out)])))) + +(define/contract (backspace-compare s t) + (-> string? string? boolean?) + (equal? (process-backspace-string s) + (process-backspace-string t))) \ No newline at end of file -- cgit v1.2.3