Contents

defmodule BracketPush do
  @brackets %{
    "{" => "}",
    "(" => ")",
    "[" => "]"
  }

  @doc """
  Check that all the brackets and braces in the string are matched correctly, and nested correctly
  """
  @spec check_brackets(String.t) :: boolean
  def check_brackets(str) do
    str
    |> String.replace(~r/[^\{\}\[\]\(\)]/, "")
    |> String.codepoints
    |> check([])
  end

  defp check([], []), do: true
  defp check([], _), do: false
  defp check([h|t], acc) do
    cond do
      Map.has_key?(@brackets, h) ->
        check(t, [Map.get(@brackets, h) | acc])
      Enum.empty?(acc) and !Map.has_key?(@brackets, h) ->
        false
      h != hd(acc) ->
        false
      h == hd(acc) ->
        check(t, tl(acc))
      true ->
        true
    end
  end
end

Version data entries

327 entries across 327 versions & 1 rubygems

Version	Path
trackler-2.2.1.109	tracks/elixir/exercises/bracket-push/example.exs
trackler-2.2.1.108	tracks/elixir/exercises/bracket-push/example.exs
trackler-2.2.1.107	tracks/elixir/exercises/bracket-push/example.exs
trackler-2.2.1.106	tracks/elixir/exercises/bracket-push/example.exs
trackler-2.2.1.105	tracks/elixir/exercises/bracket-push/example.exs
trackler-2.2.1.104	tracks/elixir/exercises/bracket-push/example.exs
trackler-2.2.1.103	tracks/elixir/exercises/bracket-push/example.exs
trackler-2.2.1.102	tracks/elixir/exercises/bracket-push/example.exs
trackler-2.2.1.101	tracks/elixir/exercises/bracket-push/example.exs
trackler-2.2.1.100	tracks/elixir/exercises/bracket-push/example.exs
trackler-2.2.1.99	tracks/elixir/exercises/bracket-push/example.exs
trackler-2.2.1.98	tracks/elixir/exercises/bracket-push/example.exs
trackler-2.2.1.97	tracks/elixir/exercises/bracket-push/example.exs
trackler-2.2.1.96	tracks/elixir/exercises/bracket-push/example.exs
trackler-2.2.1.95	tracks/elixir/exercises/bracket-push/example.exs
trackler-2.2.1.94	tracks/elixir/exercises/bracket-push/example.exs
trackler-2.2.1.93	tracks/elixir/exercises/bracket-push/example.exs
trackler-2.2.1.92	tracks/elixir/exercises/bracket-push/example.exs
trackler-2.2.1.91	tracks/elixir/exercises/bracket-push/example.exs
trackler-2.2.1.90	tracks/elixir/exercises/bracket-push/example.exs