Skip to content

Instantly share code, notes, and snippets.

@89465127
Created September 18, 2013 23:02
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 89465127/6616955 to your computer and use it in GitHub Desktop.
Save 89465127/6616955 to your computer and use it in GitHub Desktop.
Longest Palandrome in Scala
object Palandrome {
def main(args: Array[String]) {
val s = "meow woow ooooooo doggies aaadddfffdddaaa wow"
println("finding the longest palandrome of: " + s)
println(longestPal(s))
}
def longestPal(s: String) = {
longestPalN(s, s.length)
}
def longestPalN(s: String, n: Int): String = {
s.sliding(n).find(s => s == s.reverse) match { case Some(s) => s; case None => longestPalN(s, n-1)}
}
}
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment