Statistics

Problem Statement for "NumberChanger"

Problem Statement

You will be given 2 numbers start and finish each with the same number of digits. Both may have leading zeros. You are going to transform start into finish using the following kinds of transformation steps:
  • 1) Increment a digit less than 9 by 1. For example, changing 354 to 364.
  • 2) Decrement a digit greater than 0 by 1. For example, changing 354 to 254.
  • 3) Swapping two digits. For example, changing 354 to 453.
Return the fewest number of transformation steps required to change start into finish.

Definition

Class:
NumberChanger
Method:
transform
Parameters:
String, String
Returns:
int
Method signature:
int transform(String start, String finish)
(be sure your method is public)

Constraints

  • start will contain between 1 and 8 characters inclusive.
  • Each character in start will be a digit ('0'-'9').
  • finish will contain the same number of characters as start.

Examples

  1. "01234567"

    "01234567"

    Returns: 0

    No steps required.

  2. "11119999"

    "99991111"

    Returns: 4

    4 swaps does the trick.

  3. "55555555"

    "12345678"

    Returns: 16

    Swapping is of no use here.

  4. "77771111"

    "00446688"

    Returns: 16

  5. "00000000"

    "99999999"

    Returns: 72

  6. "99999999"

    "00000000"

    Returns: 72

  7. "87654321"

    "12346578"

    Returns: 5

  8. "12"

    "30"

    Returns: 3

  9. "059"

    "905"

    Returns: 2

  10. "02468"

    "24680"

    Returns: 4

  11. "0123"

    "3012"

    Returns: 3

  12. "01234567"

    "73620415"

    Returns: 6

  13. "456"

    "321"

    Returns: 9

  14. "89947230"

    "87096236"

    Returns: 7

  15. "38367511"

    "43302266"

    Returns: 13

  16. "72436509"

    "84935180"

    Returns: 9

  17. "56082355"

    "53492531"

    Returns: 8

  18. "63862421"

    "53745891"

    Returns: 13

  19. "19104918"

    "92147889"

    Returns: 17

  20. "68200189"

    "55827715"

    Returns: 17

  21. "72565307"

    "61920113"

    Returns: 18

  22. "55380499"

    "88567672"

    Returns: 15

  23. "04811197"

    "54818197"

    Returns: 12

  24. "94345748"

    "58802170"

    Returns: 17

  25. "79058423"

    "79184149"

    Returns: 9

  26. "16615570"

    "99467717"

    Returns: 21

  27. "19905744"

    "83480384"

    Returns: 11

  28. "75164993"

    "42885974"

    Returns: 9

  29. "04806600"

    "99819265"

    Returns: 26

  30. "36117291"

    "33665567"

    Returns: 19

  31. "80038643"

    "56000957"

    Returns: 11

  32. "60433723"

    "82823237"

    Returns: 11

  33. "90071967"

    "51488914"

    Returns: 13

  34. "04707073"

    "48079239"

    Returns: 16

  35. "64644364"

    "74998750"

    Returns: 20

  36. "07977642"

    "64316104"

    Returns: 20

  37. "61858881"

    "21793066"

    Returns: 15

  38. "01922912"

    "57435313"

    Returns: 19

  39. "40075941"

    "11456311"

    Returns: 14

  40. "92672676"

    "06243660"

    Returns: 20

  41. "93698429"

    "02397095"

    Returns: 16

  42. "99637368"

    "56395540"

    Returns: 17

  43. "53138606"

    "69919709"

    Returns: 19

  44. "25193673"

    "77562755"

    Returns: 15

  45. "72300580"

    "88900386"

    Returns: 18

  46. "46462363"

    "30951919"

    Returns: 20

  47. "73505416"

    "69417260"

    Returns: 11

  48. "95443496"

    "84260951"

    Returns: 12

  49. "02550759"

    "65828885"

    Returns: 21

  50. "65653794"

    "38976439"

    Returns: 11

  51. "18471993"

    "68943633"

    Returns: 11

  52. "79579169"

    "98312082"

    Returns: 22

  53. "78947846"

    "48344568"

    Returns: 13

  54. "28379253"

    "42400673"

    Returns: 17

  55. "84494505"

    "39927509"

    Returns: 13

  56. "26949759"

    "67937675"

    Returns: 10

  57. "68368517"

    "92976017"

    Returns: 11

  58. "53532720"

    "84967987"

    Returns: 31

  59. "39382638"

    "33686363"

    Returns: 9

  60. "76891254"

    "81603790"

    Returns: 13

  61. "54031328"

    "64266736"

    Returns: 17

  62. "22207354"

    "38101073"

    Returns: 10

  63. "73435097"

    "39711228"

    Returns: 12

  64. "77771111"

    "00446688"

    Returns: 16

  65. "12"

    "30"

    Returns: 3

  66. "059"

    "905"

    Returns: 2

  67. "09532547"

    "18815089"

    Returns: 14

  68. "90617283"

    "06172839"

    Returns: 7

  69. "01236789"

    "12307890"

    Returns: 12

  70. "1234"

    "8756"

    Returns: 16

  71. "174"

    "611"

    Returns: 5

  72. "12345"

    "51234"

    Returns: 4

  73. "12344321"

    "09873456"

    Returns: 25

  74. "059"

    "590"

    Returns: 2

  75. "951"

    "519"

    Returns: 2

  76. "45"

    "65"

    Returns: 2

  77. "123456"

    "234561"

    Returns: 5

  78. "12345678"

    "87345621"

    Returns: 2

  79. "495768"

    "759486"

    Returns: 3

  80. "900"

    "009"

    Returns: 1

  81. "15913579"

    "91691352"

    Returns: 9

  82. "77771111"

    "00446688"

    Returns: 16

  83. "12"

    "30"

    Returns: 3

  84. "059"

    "905"

    Returns: 2

  85. "09532547"

    "18815089"

    Returns: 14

  86. "90617283"

    "06172839"

    Returns: 7

  87. "01236789"

    "12307890"

    Returns: 12

  88. "1234"

    "8756"

    Returns: 16

  89. "174"

    "611"

    Returns: 5

  90. "12345"

    "51234"

    Returns: 4

  91. "12344321"

    "09873456"

    Returns: 25

  92. "059"

    "590"

    Returns: 2

  93. "951"

    "519"

    Returns: 2

  94. "45"

    "65"

    Returns: 2

  95. "123456"

    "234561"

    Returns: 5

  96. "12345678"

    "87345621"

    Returns: 2

  97. "495768"

    "759486"

    Returns: 3

  98. "900"

    "009"

    Returns: 1

  99. "15913579"

    "91691352"

    Returns: 9

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: