Skip to content

Instantly share code, notes, and snippets.

Created September 3, 2013 22:16
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save anonymous/6430320 to your computer and use it in GitHub Desktop.
Save anonymous/6430320 to your computer and use it in GitHub Desktop.
(defn redux
[x y]
(cond
(false? x) false
(neg? x) false
(= y "(") (inc x)
(= y ")") (dec x)
:else x))
(defn has-matched-parens?
[s]
(let [tokens (clojure.string/split s #"\s+")
result (reduce redux 0 tokens)]
(if (false? result)
false
(zero? result))))
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment