Statistics

Problem Statement

Definition

Class:

LittleElephantAndString

Method:

getNumber

Parameters:

String, String

Returns:

int

Method signature:

int getNumber(String A, String B)

(be sure your method is public)

Constraints

• A will contain between 1 and 50 characters, inclusive.
• B will contain between 1 and 50 characters, inclusive.
• A and B will be of the same length.
• A and B will consist of uppercase letters ('A'-'Z') only.

Examples

1. "ABC"

   "CBA"

   Returns: 2

   The optimal solution is to make two turns. On the first turn, choose character 'B' and obtain string "BAC". On the second turn, choose character 'C' and obtain "CBA".

2. "A"

   "B"

   Returns: -1

   In this case, it's impossible to transform A into B.

3. "AAABBB"

   "BBBAAA"

   Returns: 3

4. "ABCDEFGHIJKLMNOPQRSTUVWXYZ"

   "ZYXWVUTSRQPONMLKJIHGFEDCBA"

   Returns: 25

5. "A"

   "A"

   Returns: 0

6. "DCABA"

   "DACBA"

   Returns: 2

7. "ZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZ"

   "ZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZ"

   Returns: 0

8. "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAB"

   "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAB"

   Returns: 0

9. "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAZAAAAAAAAAAAAAAAAAAA"

   "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAZ"

   Returns: 19

10. "AYAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA"

    "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAY"

    Returns: 48

11. "ZAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA"

    "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAZ"

    Returns: 49

12. "HQGHUMEAYLNLFDXFIRCVSCXGGBWKFNQDUXWFNFOZVS"

    "HEHNSYIDXDNAOWFNXVQQUMLZKVWBXGRLCFFUGSFGFC"

    Returns: 39

13. "KASVWSR"

    "AVSRSKW"

    Returns: 5

14. "FXTLSGYPSFADPOOEFXZBCOEJUVPVAB"

    "PAFOVEUSCOJBADSELXBGVTFXPZPOFY"

    Returns: 28

15. "RQPMXUJJLOOVA"

    "UORQOVXPJJAML"

    Returns: 11

16. "IAIHHIDIDHBAHDEJGFB"

    "IAIDHJAHHIBDGFIBDHE"

    Returns: 16

17. "DIAIIAGIBJIJHCC"

    "IAIDCJHIICBAIJG"

    Returns: 14

18. "FIGCGFDJCEGBICBBJHGCJFC"

    "BJDICECGGFJFCGBCBGFCJIH"

    Returns: 18

19. "JGJICFFEJBCFAIDJDJGHJJ"

    "EJDHGJJJJDGJICFBIFFCJA"

    Returns: 19

20. "BAAABBABAAABAAABBBABAABABBAAABBABAAA"

    "AAAAABAABAAAAAAABBBABBBBBBBBAAABBAAA"

    Returns: 13

21. "ABABBBABBBBAAAAAABABAAABBBAABBAAABABBAAAABAA"

    "BABBAAAAAAAABABBAAABBABAAAAABBBAABBBAABBBABA"

    Returns: 25

22. "OEMUVNPPPSUACBAZUXMHECTHLEGRPUNKDMBPPWEQTGJOPARMOW"

    "KPTCWNUQRXPPSRPMBENPUOGTMJAVUAHMBPZOWHEEUECOAGPLDM"

    Returns: 46

23. "LRZJPXIOGVLIEXDZUZOSRKRUSVOJBRZMWZPOWKJILEFRAAMDIG"

    "JIBZKFJWZGRROUIRVXUIMMJAGZAPOESRSDRXZZDIWPLOLKOVLE"

    Returns: 46

24. "SMZCNOCKVFAJFRMXOTHOWKBJZWUCWLJFRIMPMYHCHZRIWKBARX"

    "YFHLPCKCZFXCBBNWFITHMCAJUZMMJORAWROSHKWRJKROZWVIXM"

    Returns: 48

25. "JRMBSZTSSHFROEFWSJRXJHGUZYUPZWWEIQURP"

    "SUFRRSPYJUPRUEHRGWJTHBWYSFZCOJQRTRZBE"

    Returns: -1

26. "FCVKDZEZTOIDUKUHJZEFCZZZBFKQDPQ"

    "QZZETBEJZCKLZKYZUTIKVDUFHOKQIPF"

    Returns: -1

27. "QAYBNEFXNXVGZEDYYHNGYCDRUDMPH"

    "XYNYGFURYCMBXMEYNVQDZGPEADDDN"

    Returns: -1

28. "SZSGOVSODKJGHCWMBMXRMHUYFYQGAJQK"

    "MKORMSHSVWPJGGBRYZZQKSFOUQJCMDGH"

    Returns: -1

29. "ISGEKYRGZVXDHPOAMVAFYRARXSVKHTQDIHERS"

    "SIPERXVVVSQIFTSGTDGDWHXYKOPNRMQAHDPYE"

    Returns: -1

30. "IUTGZPQALYMYNSMKPPMNUVEKNPLXHSECDWEROVASCGFMZKJGIP"

    "PZSQMETOGEPSPXNVJIUPALYYNMKMNUVKLHSECDWRACGFMZKGIP"

    Returns: 17

31. "JFTMUNSYTDJBLEPHJRCHFDKSBACYHMAHSTMQRTFNEGYQJIDWJX"

    "JDUHSJAFBTLKMFQRMYJFJNHHSSQCTYDTEAMDCJBPRHTNEGYIWX"

    Returns: 37

32. "DEQGARCZHJCJMSCHDFYERQRFVVKRPAHIUTVUJYEEGFWIFAJVDL"

    "HREQGJFWKJSMTPJHAEFQZAAULDRCHJCCDYRFVVRIVUYEEGFIVD"

    Returns: 25

33. "HURKTRFFACLVKGRZMKKLDAACLLTEOJOMONXRQYJZGINRNQNZWA"

    "QKAMHURKTRFFACLVGRZKKLDACLLTEOJOMONXRQYJZGINRNNZWA"

    Returns: 4

34. "KSTVCENAUJDNMOZWNDUFDTXSBXXFDMVEZCHAYUTDCCKXAAYDRF"

    "DXZRFUSEWJTBOXVYNFHKSTCENAUMNDDXFDMVZCAUTDCCKXAAYD"

    Returns: 19

35. "DZWRXBZMQRLXVOBTWHXGINFGFRCCLMZNMJUGWWBSQFCIHUBSJO"

    "DZWRXBZMQRLXVOBTWHXGINFGFRCCLMZNMJUGWWBSQFCIHUBSJO"

    Returns: 0

36. "HMYRLQMFLNOPSVNPBSZSHCFGGHZLCPQUGUPRIUEWHNICSCTQSX"

    "LMSQSGHMCPHELSOTFLBGSFNPCUZSRUPCHYNVZHCPQUGRIWNIQX"

    Returns: 32

37. "IBSOUSQSKSEHUQFBNQQWQXWMGNMFOWPEOVBAVHHFHKAVSTXCID"

    "UQHCESKMKHSSMVNONWAFXWHGBIBABVQOPQFOVIUSSQFQWEHTXD"

    Returns: 37

38. "NCRVLWSWFJZMSXAZRUNDLMOIJGDUBHUOIVFVOGOOVBQTTZPNFB"

    "JUOTHWMLVRGLFZDZDBTUBXUOFFVNCRSWSAZNMOIJOIVVGOBQPN"

    Returns: 27

39. "LFHVKHRWOTJFDULDEKXFKFOUVUJPDSXSWJFYXLIJJHVQEPVRYX"

    "DFUUJKOLXJOQKDVFEPVLHVHRWTFDUKXFFJPSSWYXLIJJHEVRYX"

    Returns: 19

40. "LODSRKEUTGTNKNTARJKPXINOVGZDTHUNWOOXVJJMPSVKNHKWJO"

    "LODSRKEUTGTNKNTARJKPXINOVGZDTHUNWOOXVJJMPSVKNHKWJO"

    Returns: 0

41. "LEBKSUCVZQLYQNWMCMBVBMHRMLOWPJBWYVWTGTOQNMICXAPZAR"

    "MMLEBKSUCVZQLYQNWCMBVBHRMLOWPJBWYVWTGTOQNMICXAPZAR"

    Returns: 2

42. "YJAAYQESTDQAMUKOQRRXRGUCYXCRXJHUSWDTRWCUJXSFNPZQOJ"

    "UUFARZROSDQWSMTCJGHECQUDOSRTJXYAAYKQRXYCRXUWJXNPQJ"

    Returns: 30

43. "ABJRQGGTXCEPXWPXGIMYJOSTDXYYPKTYAAUZZTUVLRDQEYVANH"

    "XXYTGOKRCXAETAUQGNDMPHWZYIAYABJRQGEPPXYJSTTYZUVLDV"

    Returns: 28

44. "XAPYYMQZLELXIEZPDWTRSHXIQTYBEAXXKCYWWFAXXVMTSIJDDX"

    "EJAZHKWCMMTPIXXXLZQYSXTWWTAIDYAXYQLEPRXIBEXXYFVSDD"

    Returns: 31

45. "ZSLVZRMPJJNPEHIORHRFYQKVXQFJFZUJBUACOCLFCFFMSKKGMP"

    "QHKFCMOFISFRFQGVPMVORPJFZSLZMPJJNEHRYKXJZUBUACCLFK"

    Returns: 24

46. "GMFCSCIILWTIWUKKXLCBHQKVQCSWJEBKRJELPGFGRATZLBSGUH"

    "IQECIHLUILGMFCSWTWKKXLCBHQKVCSWJEBKRJLPGFGRATZBSGU"

    Returns: 10

47. "TUWZUYXZVIZSPJDHLWGNALLRBDFINKKMVUCWOHZDWPANHVZZEM"

    "NAMXJDVZUHNACZYHEPWZOLHUSLRKVWPNVGZMIIZWUDWDFZLKTB"

    Returns: 48

48. "ELYHLTLQLBTXBEBVOTQOZKDYNAYLEPYUQTKLRBXDAQRMYJHTPV"

    "TLLPLXELRDKEXDTQUVPTTEYHTLQLBBBVOQOZKYNAYYRBAQMYJH"

    Returns: 21

49. "NTMTHJINTSSPAMQNJRRDQOYPJWPYATMDLEYQSENVKPZVAMSVBM"

    "NZQTMRPNDEVNMTHJITSSPAQNJRDOYJWPYATMLEYQSVKPAMSVBM"

    Returns: 11

50. "HYIARBPHXLZIRIZXBORCQPTQCQWPEABBAFJEUQIGIONIBAZPYW"

    "RBACUIGAIPYHBBXIPBZNCWHRBLIRIZXOQPTQQWEAAFJEQIOZPY"

    Returns: 22

51. "TQWWTBIKDDPOGKPEYVYMHIBUBFYZJFIKXHRNEVHBXAZVSRCKXR"

    "ZKHDKCRFVBEIYIPVFVPZHYUJABTQWWTBKDOGKEMHIBYXRNXSXR"

    Returns: 26

52. "PEDKUPKZCZLHWDUZSKDNEVDCTPLAWBKLPJMXEVPKFDOCYUQTRW"

    "WZZVEWXOTAKUDKPEDUPKCZLHWUSKDNEVDCPLBKLPJMPFDCYQTR"

    Returns: 14

53. "RGAXDGXHALCIDWTXCSTUFXXIHDREMAOBUKTVCGIRVFRPXIZYLI"

    "VICTHRXSXCLPRGDLWXFAIGAYRUEICUFDIAMHTKBXOTDIRXXGVZ"

    Returns: 44

54. "ZYPXOMJKLWJYDWXRLRTBSWCYISUJQYUENCDQPSXIWOLAJNQIGS"

    "SQXNJOMUYJNJUWRSYXWQYYXCSZPOKLWJDRLTBSCIEDPIWLAQIG"

    Returns: 25

55. "CYAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA"

    "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAACAY"

    Returns: 49

56. "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA"

    "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA"

    Returns: 0

57. "DBCADABCEBCCAEDBABCBBDCECACDCAECCDECDBBCEDBEECDEAA"

    "DBCBDACEEEADCECCABDEADCBDECABCDDCBCBBCBABEEDACCECA"

    Returns: 38

58. "YMMCTMTTMIHHCKLBXRJWZBKKMGMOORENDQPYEIRTSBAWLOXIFJ"

    "JFIXOLWABSTRIEYPQDNEROOMGMKKBZWJRXBLKCHHIMTTMTCMMY"

    Returns: 43

59. "ZXCABCDDCBAZCBACDCBADFLJKUIOWERLKJFADDDCDZBCCXXH"

    "XCCABDCZDCBCZCXABACCBDALKJFJADDFLKUIOWZBDERDDCHX"

    Returns: 47

60. "ABABABABABABBA"

    "BABABBAABABABA"

    Returns: 3

61. "BBBBAAAAA"

    "BBAAAAABB"

    Returns: 7

62. "ACCBBACAB"

    "AAACCCBBB"

    Returns: 4

63. "CBBCABXBBAABBACABBBBBXABAAXAAABXABAAXAAABXABAAXAAA"

    "AAABBBABCAAABBBABCBBCBBBXXXAAABXABAAXAAABXABAAXAAA"

    Returns: 20

64. "PHQGHUMEAYLNLFDXFIRCVSCXGGBWKFNQDUXWFNFOZVSRTKJPRE"

    "GWLEUSDVOKFWZSRXFFVRGYLUJPITRMCDPNBCQNKGHEHQXAFXNF"

    Returns: 45

65. "FFBBCFFAEBEAEEDFBABBECBFEBBEACAFCBECEDBAEFEABCACAF"

    "ABCFABCABECBAADEBEECEFAEABBEECFBAACFBBCFFFEBFBEDEF"

    Returns: 35

66. "ACBXACBY"

    "YXACBACB"

    Returns: 2

67. "CBAABBB"

    "ACBBBBA"

    Returns: 5

68. "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAASS"

    "AAAAAAAAAAAAAASAAAAAAAAAAAAAAAAAASAAAAAAAAAAAAAAAA"

    Returns: 34

69. "SADFLKJSAKLDFJKLSAJDFKLJSAKLDFJKLASDFJKLSJADFKLJD"

    "SADFDJSADFJKKLSAJDFKLJSAKLDFLJKLASFJKLSJADFKLJDLK"

    Returns: 37

70. "CEEBEBDEDCEAADDEBDBBADDBCEEDBDBEECEEDAEBBDACACACEB"

    "ADBEABEBECEAADEEDEACEBBDBBDDCBEEDCADADDCBECDECEBEB"

    Returns: 39

71. "DCA"

    "DAC"

    Returns: 2

72. "AAAB"

    "AABB"

    Returns: -1

73. "ACAAD"

    "DCAAA"

    Returns: 2

74. "DDCABA"

    "DDACBA"

    Returns: 3

75. "ERQTERTOUBHRGJHFGBKLBSDHLGBJRTBRTYERQTERTOUBHRGJHA"

    "ERQTERTOUBHSDHLGBJRTBRTYHARGJERQTERTOUBHRGJHFGBKLB"

    Returns: 29

76. "GHLKCDBA"

    "BHGADLKC"

    Returns: 5

77. "BBBBAAAAAFDAFDA"

    "BBAAAAABBFDAFDA"

    Returns: 7

78. "ABC"

    "BAC"

    Returns: 1

79. "ABC"

    "AAC"

    Returns: -1

80. "EDACB"

    "AEDCB"

    Returns: 1

81. "BBAAAAA"

    "AAAAABB"

    Returns: 5

82. "CABB"

    "BBAC"

    Returns: 3

83. "ABCBBB"

    "BBBCBA"

    Returns: 5

84. "AAAAAAAAAAAAAAAAAAAABBBBBBBBBBBBBBBBBBBB"

    "BBBBBBBBBBBBBBBBBBBBAAAAAAAAAAAAAAAAAAAA"

    Returns: 20

85. "DDDAAAABCDEFMNDDD"

    "DAADDAMNBCDFEADDD"

    Returns: 13

86. "ABAC"

    "BACA"

    Returns: 3

87. "AAAABBBB"

    "CAAABBBB"

    Returns: -1

88. "ABC"

    "CAB"

    Returns: 1

89. "ABABAB"

    "ABBAAB"

    Returns: 2

90. "AEDBCAEDBCAEDBCAEDBCAEDBCAEDBCAEDBCAEDBCAEDBCAEDBC"

    "ABCDEABCDEABCDEABCDEABCDEABCDEABCDEABCDEABCDEABCDE"

    Returns: 34

91. "ECBDA"

    "EABCD"

    Returns: 3

92. "AAABBBAAA"

    "AAAAAABBB"

    Returns: 3

93. "AAB"

    "BBA"

    Returns: -1

94. "DCBAE"

    "EDCBA"

    Returns: 1

95. "BAEDC"

    "ABCDE"

    Returns: 4

96. "ACDB"

    "ABCD"

    Returns: 2

97. "ACDBXYEFT"

    "ACBDXYFET"

    Returns: 7

98. "ACBD"

    "CADB"

    Returns: 3

99. "ACDBE"

    "BACDE"

    Returns: 1

100. "BBAABB"

     "BBBBAA"

     Returns: 2

101. "SRAWZAAFPBBADBAULAABEAABBOAJTNACAAAYAKGBMBAVIQHAAX"

     "ATBYBABBVAAIWCXABGAJNBQSEHMAAKFALAARAAUABPODAAAZBA"

     Returns: 46

102. "ZZZZZABCFED"

     "ZZZZZDEFABC"

     Returns: 8

103. "AAD"

     "CCD"

     Returns: -1

104. "BBC"

     "BCB"

     Returns: 2

105. "ABAB"

     "BAAB"

     Returns: 1

106. "KASJDHKASJD"

     "JKKAHASJDDS"

     Returns: 9

107. "BBACBC"

     "BBBACC"

     Returns: 1

108. "ABCCCCCCCCCCCCCCCCCCCCCCCCCCCDDDDADDDDDCCCCCC"

     "CBCCCCCCCCCCCCCCCCCCCCCCCCCCCDDDDDDDDDACCCCCA"

     Returns: 38

109. "BACADZ"

     "AAZBCD"

     Returns: 3

110. "AB"

     "BA"

     Returns: 1

111. "CABAABA"

     "BCABAAA"

     Returns: 1

112. "DCAFXEXBA"

     "DACXEXFBA"

     Returns: 6

113. "DABBA"

     "BADBA"

     Returns: 2

114. "CEAEEDDCEAABCBBACCBBECDCCBBDACBBDECCEAEDBC"

     "EDCACECBBBECEBACEBBEEDADDBCBDCCBCCADCEAACB"

     Returns: 33

115. "CBADCBDA"

     "DBCABDCA"

     Returns: 4

116. "DCABBA"

     "DCBABA"

     Returns: 3

117. "ABCDEFGH"

     "EHADBCFG"

     Returns: 4

118. "AACDBA"

     "ADACBA"

     Returns: 2

119. "ABCDE"

     "EABCD"

     Returns: 1

120. "CWRVPTZDNSDLYVGZKZTZZUZIKJSGPGLUPMVFLANJEGTRXY"

     "CVGTZZDEVKZGLJZDLRTIRPTVGUNNWSFZGKYAZMUPPJSLXY"

     Returns: 40

121. "ABCDEFGHIJKLMNOPQRSTUVWXYZJSAJDFLJADSJFLKASK"

     "MBJYASSFJPSALKXJJAURITWADHGLFECVSDKLZDKQFJON"

     Returns: 43

122. "ACDBA"

     "DACBA"

     Returns: 1

123. "BCA"

     "ABC"

     Returns: 1

124. "ADABAAC"

     "CBDAAAA"

     Returns: 3

125. "CDBEA"

     "EDCBA"

     Returns: 2

126. "BDCAEF"

     "ABCDEF"

     Returns: 3

127. "QAZXSWEDCVFRTGBNHYUJMKILOPQAZWSXEDCRFVTGBYHNUJMIKO"

     "HJKLMNBVCRESZAQWXPOIUYTREWQASDFGZOKMNJIUHBVGYTFCXD"

     Returns: 47

128. "BABCCB"

     "BBCABC"

     Returns: 3

129. "CADBEFG"

     "ABCDEFG"

     Returns: 2

130. "QQPPBQQPP"

     "PPQQQQPPB"

     Returns: 4

131. "DBCA"

     "DABC"

     Returns: 2

132. "DCAZBAZ"

     "ZDAZCBA"

     Returns: 4

133. "AOFVP"

     "FAPOV"

     Returns: 3

134. "AABB"

     "ABAB"

     Returns: 2

135. "DCABA"

     "DDCBA"

     Returns: -1

136. "KXCFM"

     "MFXKC"

     Returns: 3

137. "AAAAA"

     "BBAAA"

     Returns: -1

138. "ABCAA"

     "AABCA"

     Returns: 1

139. "ABCABD"

     "DABCAB"

     Returns: 1

140. "ABAB"

     "AABB"

     Returns: 1

141. "DABC"

     "DCBA"

     Returns: 3

142. "AABCE"

     "ABCCC"

     Returns: -1

143. "ABADEA"

     "ADAEAB"

     Returns: 4

144. "AABC"

     "ACBA"

     Returns: 3

145. "HJBASDJHGWEJKHG"

     "HHJJBASDHGGWEJK"

     Returns: 10

146. "CDABA"

     "DACBA"

     Returns: 2

147. "AQWERTSER"

     "ASRERWQET"

     Returns: 6

148. "AXXXXX"

     "XXXXXA"

     Returns: 5

149. "BCDAB"

     "BABCD"

     Returns: 2

150. "ABCCCCCCCCCCCCCCCCCCCCCCCCCCCDDDDADDDDDCCCCCCEA"

     "CBCCCCCCCCCCCCCCCCCCCCCCCCCCCDDDDDDDDDACCCCCAAE"

     Returns: 44

151. "AAAAAAAAAABBBBBBBBBBCCCCCCCCCCDDDDDDDDDDEEEEEEEEEE"

     "EEAABCBBEECCCEEAEDDBCCCDDCCBBDAABBCAADDDEEEAADBDAB"

     Returns: 48

152. "ABC"

     "ACB"

     Returns: 2

153. "BAAB"

     "BABA"

     Returns: 2

154. "BECDA"

     "ABCDE"

     Returns: 4

155. "ABDABABC"

     "ABADBABC"

     Returns: 2

156. "ABCD"

     "DBAC"

     Returns: 2

157. "CDBEFA"

     "ABCDEF"

     Returns: 2

158. "BACBBA"

     "CBABBA"

     Returns: 1

159. "ABA"

     "BAA"

     Returns: 1

160. "EABCDF"

     "FABCDE"

     Returns: 5

161. "ABCABCABCABCABCABCABCABCABCABCABCABC"

     "ABCABCABCABCABCABCABCABCABCABCABCCBA"

     Returns: 6

162. "BCDA"

     "DCBA"

     Returns: 2

163. "AAABBBCCCA"

     "CCCBBAABAA"

     Returns: 8

164. "ABAB"

     "BBAA"

     Returns: 2

165. "CAAACBCBACCCAABCACCCBAAABAABCABCCBCCBABACBBBBAACCC"

     "BBCBCBCAACCACBABAAACAAABBAAACACBCACCBACCCCCCABBBCB"

     Returns: 32

166. "VFWULYQDHWTRWBQXSAHWWMKPFFOQHJZSBZCZQNDVLGVAJBXHPT"

     "PNHDVWHUQQSYQOJLDVXPLTMWFTBBZGACJHSVQFAKHWZWZFWBXR"

     Returns: 49

167. "ABCD"

     "ABDC"

     Returns: 3

168. "AXXX"

     "YYYA"

     Returns: -1

169. "XYAABAA"

     "ZWAABAA"

     Returns: -1

170. "PACEB"

     "PAECB"

     Returns: 3

171. "DCABA"

     "DACAB"

     Returns: 2

172. "CABD"

     "ABDC"

     Returns: 3

173. "WFHW"

     "WWFH"

     Returns: 1

174. "ABCBCC"

     "BBCCCA"

     Returns: 5

175. "AAABCBBB"

     "BBBAAABC"

     Returns: 3

176. "ABCDE"

     "ABECD"

     Returns: 3

177. "ABCD"

     "DBCA"

     Returns: 3

178. "ABCDEFHIJKLMNOPQRSTUVWXYABCDEFGHIJKLNOPQRSTUVWXYZ"

     "YXWVUTSRQPONLKJIHGFEDCBAZYXWVUTSRQPONMLKJIHFEDCBA"

     Returns: 47

179. "BABBAA"

     "BABAAB"

     Returns: 4

180. "ANCOD"

     "ACNDO"

     Returns: 4

181. "ABADEA"

     "DEBAAA"

     Returns: 3

182. "GHDCABA"

     "HGDACBA"

     Returns: 4

183. "CDBA"

     "ABDC"

     Returns: 3

184. "ABCDE"

     "ACBED"

     Returns: 4

185. "ABCABCCBACBAABCD"

     "ABCCBAABCCBAABCD"

     Returns: 5

186. "SUPLODUSUSMXJDSSCTMIQUNGKOCOOJVOQODLPTXYIAGLYVOJGY"

     "OUXMVCSTJQSJPOQOYGSMDTDJUSIOOIYVOLOCANKGLDXSUYULPG"

     Returns: 46

187. "ABABAB"

     "BABABA"

     Returns: 1

188. "BCDA"

     "ABCD"

     Returns: 1

189. "ABCD"

     "ADCB"

     Returns: 3

190. "DEDDF"

     "FDDDE"

     Returns: 3

191. "ABCDEFGHIJKLMNOPQQRSTUVWXYZ"

     "ZYXWVUTSRQPONMLKKJIHGFEDCBA"

     Returns: -1

192. "SSADDD"

     "SASDDD"

     Returns: 2

193. "ABXCDEY"

     "XYABCDE"

     Returns: 2

194. "ASJOISUIOWEOIWQOIWQUEIOUJDKLASDLAKNMLCNLKNASD"

     "OLCNLASJOASDISUIOWEKNLAOUJDKDLAKNMSIWQOIWQUEI"

     Returns: 34

195. "DSAFGUDSAFIREGVPTRNEJINIA"

     "DSAFGINIUDSAFIREGVPTRNEJA"

     Returns: 8

196. "ROARN"

     "RORAN"

     Returns: 2

197. "ABBA"

     "BBAA"

     Returns: 2

198. "ACCCA"

     "CACAC"

     Returns: 3

199. "ABCA"

     "ACAB"

     Returns: 2