This should be a little faster:
(defn substring? [#^String s1 #^String s2] (not (= -1 (.indexOf s2 s1))))
user=> (substring? "foo" "foobar")trueuser=> (substring? "bar" "Baz")false