Statistics

Problem Statement for "StepHopJumpEasy"

Problem Statement

You are traversing a dangerous section of a video game level. The section contains some solid terrain blocks (denoted '-') and some blocks with spiky traps (denoted '*'). If you step onto a trap, you die.

You are given the layout of the level in the String level. You are currently standing on the leftmost block of the level. This block is represented by the character level[0] and it is guaranteed to be a solid block.

Your task is to reach the block at the opposite end of the level. This block is also guaranteed to be solid.

You can move in three ways:

  • Take a step (denoted 'S'): move one block to the right.
  • Make a hop (denoted 'H'): hop over one block and land two block to the right of your current block.
  • Make a jump (denoted 'J'): jump over two consecutive blocks and land three blocks to the right of your current position.

For example, if the level is "----", you can traverse it by making three steps (denoted "SSS"), a hop followed by a step ("SH"), a step followed by a hop ("HS"), or a single jump ("J").

If the level is "-**-", the only way to traverse it is by making a jump - remember that you cannot step onto the spiky traps.


Find whether it is possible to traverse the level you were given. If yes, return a string of letters 'S', 'H', and 'J' that describes how to do it. (If there are multiple valid strings, you may return any one of them.)

If traversing the level isn't possible, return an empty string instead.

Definition

Class:
StepHopJumpEasy
Method:
solve
Parameters:
String
Returns:
String
Method signature:
String solve(String level)
(be sure your method is public)

Constraints

  • level will contain between 2 and 200 characters, inclusive.
  • Each character of level will be either '-' or '*'.
  • The first and the last character of level will be '-'.

Examples

  1. "----"

    Returns: "HS"

    As explained in the statement, there are four acceptable answers for this test case: "SSS", "SH", "HS", and "J". You may return any one of them.

  2. "-**-"

    Returns: "J"

    Here, "J" is the only acceptable answer.

  3. "-*--**---***----****-----"

    Returns: ""

    This level has no solution - there is no sequence of steps, hops and jumps that gets you from the left end all the way to the right end.

  4. "-*-*------"

    Returns: "HJJS"

    The first move must be a hop. Then, the second move must be a hop or a jump. In all other cases you will step onto a spiky trap and die.

  5. "---"

    Returns: "H"

    Here, the only solutions are "SS" and "H". Note that the player cannot jump, as the level is not long enough for a jump - they would jump beyond the end of the level.

  6. "--"

    Returns: "S"

  7. "-*-"

    Returns: "H"

  8. "--*-"

    Returns: "J"

  9. "-*--"

    Returns: "J"

  10. "--*-**-*-**-*-*-**-*-*-**--*-**----*-*-**-**--*-**-*---**-**-*-*---**-*-**-**-*-**-*-**-**---**--"

    Returns: "JJHJHHJHHJJJJHHJJJJJSJJHJSJHJJHJHJJHJS"

  11. "--*--*-**-*-**--"

    Returns: "JJJHJS"

  12. "-*--**--**-*--*-**--*-**-*-**-*--**-*-*-**-**--*-*-**-*-*-**-**--**--**--*-*-*-**-**--*---**-**---*-**-**-**-*-*-*--**-*-**-**-**-**-*-**-**-*--"

    Returns: "JJSJJHJJJHJJJHHJJJHJHHJJSJSJJHHJJJHJJHHJJJHHJJHJJJJHJJJ"

  13. "-**---*-*--"

    Returns: "JHHJ"

  14. "---*-----**-**-*-**-*--*-*--**--*--*--*----**-**-*--*-**-*-**-**--**----**-*-**--**--**--*----*--**-*--**-**-**--**-**-*-**-**--**-*-*-**---*-*-*-*-**-*-**---**--*-**-*--*-**-**--*--"

    Returns: "HJJJJHJJHJJJJJJJJJHJHJJSJJJHJSJSJJJJJJJJJSJJHJJSJHHJHHHHHJHJHJJJJHJJJS"

  15. "-*-**---*-*--*--**--**-*-*-*-**-**-**-**-**--**--**-*--*-**-*-*--**--**-**-**-**-*-**-**-*-**-*-*-**--**-**---**-*-*-*-**-*---**-**-*-*--*-**--*-**-*-*--*--*-**-*-*-*-*-**---**-*---*-*--"

    Returns: "HJHHJJJSJHHHJJJJJSJSJJHJHJJSJJJJHJJHJHHJSJJHJHHHJJSJJHJHJJJHJJHJHHHHJHJJJJ"

  16. "-*-**-*-*--*---*-*-*-*--**-**-**-*-*-**--**-**-*-**-**-**-**-**-**-*-**-**--**-**-*---**--**--*-*---*--**-*--**--**--**-*--*-*-**-*-**-*--"

    Returns: "HJHJJJHHJJJJHHJSJJHJJJJJJHJJSJJJSJSJJJJSJJJSJSJJHHJHJJ"

  17. "-**-*---*-*-**--**--**-*-*-*-**--*--"

    Returns: "JJJHJSJSJHHHJJS"

  18. "-**-*-*-**--*-*---**-*-*-**-**--*-*--*--*-**--**--**-**--**-*-**-*-**-**--**--*-**--*-**--*-**-*--**-*-**--**-**-*--*---**------**--**-----"

    Returns: "JHHJJJSJHHJJJJJHJSJSJJSJHJHJJSJJJJJJJJJHJSJJJJSJJHJSJJS"

  19. "-**-*-*--*-*-**-**--**-*--**-*----**--"

    Returns: "JHJHHJJSJJJJHJS"

  20. "-*--*-**-**-*-**-**-**-**-*-**-**-*-**--"

    Returns: "JHJJHJJJJHJJHJS"

  21. "-*-**-*-**-*---*--**-*--*-**---*-*-**--*--**-*-*-**-**-*-**-**----**--**-*-*--**--*---**-**-*--**-**-**--*-*--**--*--"

    Returns: "HJHJJJSJJHJHHHJJSJHHJJHJJJJSJHJJJHJJJJJJJJJJS"

  22. "---*-**--**-*-**-**-*-*--*-*-*-*-*--**-**-**-**-*--*-*---*--*-*-**--*-**-**-**-*-*---*-*-----*-*---"

    Returns: "HHJSJHJJHJHHHHJJJJJJHJJJHJJJJJHJJJJHJS"

  23. "---**-**--*-**--**-*-*--*-*--**-**-**-*-*-**-*----*--**--**-**---**-**--*-*---*--"

    Returns: "HJJJJSJHJHJJJJHHJJHJJSJJHJJJJJS"

  24. "-**-*-**-*---*-**-**-*--**-*-*-*-**-**-*-**--*-*-*--**-*-*--*---**-**-**---**----*-*-*-**-*-**-**---**-**-**-*-**-**-*-*-**-**----**--**-**------**--**-*-**-**-*-**-**-*-**-**--"

    Returns: "JHJJJJJJJHHHJJHJJHJJHJJSJJJHJJHHHJHJJHJJJHJJHHJJJJSJJJHJSJHJJHJJHJJS"

  25. "--**-**-**--"

    Returns: "SJJJS"

  26. "-**-----*-**-*-**-*-*-**-*-*-*-**---*-*-*-**-*-*-*-**-*-*-*-*--**-**-*--*-*--**--**--*-**-*-**-**-**---*-*--**--*-*-**-*--*-*-*-*-**---**--**--*-**--*-**-**-*--**-*---"

    Returns: "JJJJHJHHJHHHJHHHHJHHHJHHHJJJJHJJSJJJHJJJHHJJJHJJHHHHJHJSJJJJJJJJJS"

  27. "--**--**-**-**-*-**-**-**--**---*-*--*-**--"

    Returns: "SJSJJJHJJJSJHHJHJS"

  28. "---*-**-**--*-*-**-**--*---**-**-**-**-**--*-**-*--*-**-*--*-*-**-**--*-*-**-**-**-**-*-**--**--*-*-*---**--*-*-*--*---*-**-**---**-*-*--*-**--**-**---*-*--*----**-**-**--**--**-*-*-*-*---**--"

    Returns: "HHJJJHJJJHJJJJJJJJHJJHHJJJHJJJJHJSJJHJSJJHJJJJJHJHJHJSJJHHJJHJJJSJSJHHHJSJS"

  29. "-*---**--**-**-*-**-**-*---*-*-**-**-**-*-*-**---*-*-**--**-**-*-*-*-*-**--**-**-**--"

    Returns: "JSJSJJHJJJJHJJJHHJHHHJSJJHHHHJSJJJS"

  30. "-*-**-**--**------**-**-**-**-*-**-**-*--*-**-**-**-**-*-**--**-*-*---**-**-*---*-*-**-*-*-**--**-**-*-**-*-*-*-**--**-*--*-**-*-*-*-*----*--*---**-**-*--*--**-*-*-**-*--"

    Returns: "HJJSJJHJJJJHJJJHJJJJHJSJHJSJJJJHJHHJSJJHJHHHJSJJHJHHHJHJJSJJJJJHHJJ"

  31. "--*-*---**--**-*-*----*-**-*-**-**--**--**-*-**-*-**----*-**-*--**-**-*-**-**-*-*-*-*-**---*-----**-**-**-*-**-**--*-**-**-**-**-**--*-**---"

    Returns: "JJSJSJHJHHJHJJSJSJHJHJJHJJJJHJJHHHHJHJJJJJHJJJJJJJJJJH"

  32. "-**--*-*--**-----**--**-**-**-**-**--*--*---*-*--*--**-*-**-**----**-**--"

    Returns: "JJJJJSJSJJJJJJJHHJJJHJJJJJS"

  33. "-**-*-*-**-**-*--*--**--*--*-**-*--*--*-**--*-**----**---*-**-*-**--"

    Returns: "JHHJJJJJJJJJJHJJJJJHHJHJS"

  34. "-**-*-**--*---**-*-*--*-*---**-*-*-*-*-**-**--*--**--**-**-*-**-**-*--*-*-**-**--"

    Returns: "JHJJHJHJHJSJHHHHJJJSJSJJHJJJHHJJS"

  35. "-**-**-*-**-*-**--*-*-*-*--*-*---**-*----*-**--*-*-**-*-**--*--"

    Returns: "JJHJHJJHHJHJSJJHHJJHJHJJS"

  36. "-**----**-*-*--**-*-*--"

    Returns: "JJJHJJHJ"

  37. "-**-*---*-*--**--**-*--*-*-**-**-**--**-*---*--*-*--*-**-*--*-**-----*-**---"

    Returns: "JJJJJSJJHHJJJSJJJJJHJJHJJJJH"

  38. "-*---**-**-----*-*-*-**-*--*-*-*---*-*-**--**-**-**---**-*-**-**-**---**---**-*--**-*---*-*--*--*-**-**---*-*--*--*-**-**---"

    Returns: "JSJJJJHHJJHHJJHJSJJJHJHJJJHJHJJJJJJJHJJHHJJHJJH"

  39. "--*--**---*-**--**-*-*-*-*-**-**-**-**-**-**-**-**-**-*-**--**----*-**-*-*-*-**-*--*-*--**-**-*-**-**--**-*-**-*-*-----**-*-**-*--"

    Returns: "JSJHHJSJHHHHJJJJJJJJJHJSJJHJHHHJJHJJJHJJSJHJHJJJHJJ"

  40. "-*-**-*--**-**-**-----*---**--*-**-**-*-**--**-**--"

    Returns: "HJJJJJJJHJJJJHJSJJS"

  41. "---*-*-**-**-**-*--*-*--**-**-*-**-*-*-**-**-*--*--**-----*-*--**-**-**-**-**--**-**-*--**-**--**--*-*-*--**-*-**-**-**--**-**-*-**--*-**-*--"

    Returns: "HHHJJJJHJJJHJHHJJJJJJJJJJJJJSJJJJJSJJHJJHJJJSJJHJJJJ"

  42. "-**----*--**-**-**--**-*--*-**-**-*-**--"

    Returns: "JJJJJJSJJHJJHJS"

  43. "-**-*-**---**-*-*--**---**-**---*--**--**---*-*-*-*--**-**--*-*--*-**-*-*---*-*-*--*-**--*-**--**-**--*---**-**---*-**-**--*--"

    Returns: "JHJHJHJJHJJHJJSJHHHHJJJJJHJHJJHJHJJJSJJJHJJHHJJJS"

  44. "-**-**-**-**--*----**-**-*--*-*--*-**-**-*---*-*-**-*-**--**-*---*-**--**---------*---**-*-**----*-**-**--**--*----*--*-**----**-**-**-*-**-**-**--*--*-*---*---"

    Returns: "JJJJJJJJJHJHJJJJHJHJSJJJJSJJJHJSJHJJHJJSJJJJHJJJJJHJJJJJJJH"

  45. "--**-*-*-*-**-*--*-**-**-**-*-**--**-**---**--**--"

    Returns: "SJHHHJJHJJJHJSJJHJSJS"

  46. "--*-*-*--**--*-**-*---**-*--*-*-**--**--**-*-*-**-*--*-*-**-*--*--**-*-*---*-----*--*-*--**--**--**-*-*-**--*-*-*-*---**-*--"

    Returns: "JHJJJJJSJJHHJSJSJHHJJHHJJJJHJJJJJJJSJSJHHJJHHJSJJ"

  47. "-*-**-**-*-**-*-**-*--*--*--"

    Returns: "HJJHJHJJJJ"

  48. "-**-**-*--**-----*-**-*-*----**-*-**-**--**--*-*--*----**--**-**-**--**--*-*-*--**-**-**-**-*-**--**--**-**-**-*--"

    Returns: "JJJJJJJHJHJHJJSJJJJHJSJJJSJJHJJJJJHJSJSJJJJ"

  49. "-*-**-*-**-**-*-*--*--**-**-*-*-**-*-**-**---*-**--*--**-*-*----**-*-**--**---*---*-**-*--*-**--**-**-*----*-**--*---**-**-*-*-----*-*-**-*-**-*-*-*---"

    Returns: "HJHJJHJJJJHHJHJJHHJJSJHJHJHJSJHJJJJHJSJJJHHJJHJJHJJHHJHJHHJS"

  50. "---*-**-**-**-*--**--**---**-----**-*---**---**--"

    Returns: "HHJJJJJSJHJJSJJSJHJS"

  51. "-**-*-*-*-**--*-**-*--**--**-*----*--*-*---**-*--*--*-**-**-*-**-**-*--*--**-*-**-**--**--**--"

    Returns: "JHHHJJJJJSJJHJHJSJJJHJJHJJJJJHJJSJSJS"

  52. "-*---**-*--**--*--*-**-**--*---*-*-**--*--*-----*--*--**---**-**-**-*-*-*-*-*-*-*-**---*-**-**-**-*-*-*-*--**-**-**-**--*--"

    Returns: "JSJJJJJJJJHHHJJJJJJSJHJJJHHHHHHHJHHJJJHHHJJJJJJS"

  53. "-**--*-*-**--*----*-**-*-**--*--*---*-**-**-**---*-**--**-**-*-**-**-*-*-**-**-*-**--**-**-----*-**-*-*-**-**--"

    Returns: "JJHJJJHJHJJJHHJJJHHJSJJHJJHHJJHJSJJJJJHHJJS"

  54. "--**-**-**--"

    Returns: "SJJJS"

  55. "-**-*-*-*-*-**--*-**-**-**--**-**-**--*-*--**-*-*-**-**-*-**-**-**-**-**-*-**-**-**--*-*-*-*-**-**--"

    Returns: "JHHHHJJJJJSJJJJJJHHJJHJJJJJHJJJJHHHJJS"

  56. "-*---*-*-**-**-*--*-*--**-**-*-**-*-**-**---**----*-**-*-*---**-**-*--*--**--*---*----*--*--**-**-**--*-**---------**-**-**--*-**-**-*-*--**---**-**--**-*--*-**-*-*-*--*--*--"

    Returns: "JJHJJJHJJJHJHJJHJJHJHJSJJJJJJHJHJJJJJJJJJHJJJJJJHJJHJJSJJHJHHJJJ"

  57. "-**--**-*-*-**-**--**-**--*---**-**-**-**---**--**-*-**--**--**---**-*-*--**-**--**-**--**-**-*-*-*-*-*-*--*-*-*-*-**-**--**-*-**-*-*-*---**---**-*-**-*-**-**-*-*--"

    Returns: "JSJHHJJSJJJHJJJJHJSJHJSJSJHJHJJJSJJSJJHHHHHJHHHHJJSJHJHHJSJHJHJHJJHJ"

  58. "-**--**--**--*--*-*-**-*-**-*-**-*-------*-*-**-*--*-**-*-**-*---*-**----*--**-**-**-**-**--"

    Returns: "JSJSJJJHJHJHJJJHHHJJHJHJJJJJJJJJJJS"

  59. "----**----*-*-**---**--*-**-*---*--**-*-**-**-*-*-**---**--*-**-*-*---**-**---**-*-*-*-**-**--**-**-*-**-*---**-**-**---*-**-*--"

    Returns: "JJJHHJHJJJJJSJHJJHHJHJJJHJSJJHJHHHJJSJJHJJSJJJHHJJ"

  60. "-*-**-*-**-**-*-*--*--**-**-*-*-**-*-**-**---*-**--*--**-*-*----**-*-**--**---*---*-**-*--*-**--**-**-*--*-*-**--*---**-**-*-*-----*-*-**-*-**-*-*-*---"

    Returns: "HJHJJHJJJJHHJHJJHHJJSJHJHJHJSJHJJJJHJSJJJHHJJHJJHJJHHJHJHHJS"

  61. "--*--**---*-**--**-*-*-*-*-**-**-**-**-**-**-**-**-**-*-**--**----*-**-*-*-*-**-*--*-*--**-**-*-**-**--****-**-*-*-----**-*-**-*--"

    Returns: ""

  62. "-*---**-*--**--*--*-**-**--*---*-*-**--*--*-----*--*--**---**-**-****-*-*-*-*-*-*-**---*-**-**-**-*-*-*-*--**-**-**-**--*--"

    Returns: ""

  63. "-**----*--**-**-**--**-*--****-**-*-**--"

    Returns: ""

  64. "-**----*--**-*****--**-*--*-**-**-*-**--"

    Returns: ""

  65. "-**----*--**-**-***-**-*--*-**-**-*-**--"

    Returns: ""

  66. "-**-**-*--**---*-*-**-*-*----**-*-**-**--**--*-*--*----**--**-**-**--**--*-*-*--**-**-**-**-*-**--**--**-**-**-*--"

    Returns: "JJJJHHHJHJHJHJJSJJJJHJSJJJSJJHJJJJJHJSJSJJJJ"

  67. "-**-*-**--*---**-*-*--*-**--**-*-*-*-*-**-**--*--**--**-**-*-**-**-*--*-*-**-**--"

    Returns: "JHJJHJHJHJSJHHHHJJJSJSJJHJJJHHJJS"

  68. "-***-**-**--"

    Returns: ""

  69. "-**-***--*-*-**-**--**-*--**-*----**--"

    Returns: ""

  70. "-**----*--*****-**--**-*--****-**-*-**--"

    Returns: ""

  71. "-**----*--*****-**--**-**-****-**-*-**--"

    Returns: ""

  72. "-**-*-*-*-**--*-**-*--**--**-*----*--*-*---**-*--*--*-*****-*-**-**-*--*--**-*-**-**--**--**--"

    Returns: ""

  73. "-**-**-**-**-----*-**-*-*----**-*-**-**--**--*-*--*----**--**-**-**--**--*-*-*--**-**-**-**-*-**--**--**-**-**-*--"

    Returns: "JJJJJJJHJHJHJJSJJJJHJSJJJSJJHJJJJJHJSJSJJJJ"

  74. "-*--**--**-*--*-**--*-**-*-**-*--**-*-*-**-**--*-*-**-*-*-**-**--**--**--*-*-*-**-**--*---**-**---*-**-**-**-*-*-*--**-*-**-**-**-**-*-**-**-**-"

    Returns: "JJSJJHJJJHJJJHHJJJHJHHJJSJSJJHHJJJHJJHHJJJHHJJHJJJJHJJJ"

  75. "---*-*---**-**-*-**-*--*-*--**--*--*--*----**-**-*--*-**-*-**-**--**----**-*-**--**--**--*----*--**-*--**-**-**--**-**-*-**-**--**-*-*-**---*-*-*-*-**-*-**---**--*-**-*--*-**-**--*--"

    Returns: "HHJSJJHJJHJJJJJJJJJHJHJJSJJJHJSJSJJJJJJJJJSJJHJJSJHHJHHHHHJHJHJJJJHJJJS"

  76. "---***-**-**-**-*--*-*--**-**-*-**-*-*-**-**-*--*--**-----*-*--**-**-**-**-**--**-**-*--**-**--**--*-*-*--**-*-**-**-**--**-**-*-**--*-**-*--"

    Returns: ""

  77. "-*--**--**-*--*-**--*-**-*-**-*--**-*-*-**-**--*-*-**-*-*-**-**--**--**--*-*-*-**-**--*---**-**---*-**-**-**-*-*-*--**-*-*****-**-**-*-**-**-**-"

    Returns: ""

  78. "--*-**-*-****-*-**-*-*-**--*-**----*-*-**-**--*-**-*---**-**-*-*---**-*-**-**-*-**-*-**-**---**--"

    Returns: ""

  79. "-*--**--**-*--*-**--*-**-*-**-*--**-*-*-**-**--*-*-**-*-*-**-**--**--**--*-*-*-**-**--*---**-**---*-**-**-**-*-*-*--**-*-**-**-**-**-*-**-*****-"

    Returns: ""

  80. "----*--*--**---**---**---**---**---**---**---**---**---**---**---**--*-**----**-----*--*--**---**---**---**---**---**---**---**---**---**---**---**--*-**----**-*-*-----*--*--**---**---**---**---**-"

    Returns: "JJJJHJHJHJHJHJHJHJHJHJHJHJJJJJJJJSJHJHJHJHJHJHJHJHJHJHJHJJJJJHJJJJJHJHJHJHJ"

This problem statement is the exclusive and proprietary property of TopCoder, Inc. Any unauthorized use or reproduction of this information without the prior written consent of TopCoder, Inc. is strictly prohibited. (c)2024, TopCoder, Inc. All rights reserved.
This problem was used for: