Statistics

Problem Statement for "TaroFillingAStringDiv2"

Problem Statement

Cat Taro likes strings. You are given a String S. Each character of S is 'A', 'B', or '?'.

To Taro, the ugliness of a string is the number of pairs of equal consecutive characters. For example, the ugliness of "ABABAABBB" is 3: there is one pair "AA" and two (overlapping) pairs "BB".

Taro now wants to change each question mark in S either to 'A' or to 'B'. His goal is to minimize the ugliness of the resulting string. Return the smallest ugliness that can be achieved.

Definition

Class:
TaroFillingAStringDiv2
Method:
getNumber
Parameters:
String
Returns:
int
Method signature:
int getNumber(String S)
(be sure your method is public)

Constraints

  • S will contain between 1 and 50 characters, inclusive.
  • S will consist only of characters 'A', 'B' and '?'.

Examples

  1. "ABAA"

    Returns: 1

    There is initially one pair of consecutive digits that are equal in this case. There is no characters that Taro has to replace, hence the answer is 1.

  2. "??"

    Returns: 0

  3. "A?A"

    Returns: 0

  4. "A??B???AAB?A???A"

    Returns: 3

  5. "?BB?BAAB???BAB?B?AAAA?ABBA????A?AAB?BBA?A?"

    Returns: 10

  6. "A?AB?B??BAAB?ABBB??AABB?BB?A?AB?AA"

    Returns: 11

  7. "?A?ABA?B??BAA?B?B?AA?A?BAAAA??A???BAA?AAABA?"

    Returns: 15

  8. "??AB?B?BABBBA?BAB?AA??B??A?B?BA?A?A?B"

    Returns: 7

  9. "A??ABA??B?"

    Returns: 1

  10. "BAAAAABBA?BA?A?B??BAB?AA?"

    Returns: 10

  11. "B???A??B?BA?BA"

    Returns: 2

  12. "B?ABAABAB?"

    Returns: 2

  13. "AAAA?????BBAABB??B???ABBA?A?AA?B???BAAA?A?AB??AB?"

    Returns: 14

  14. "???AB?AAAABBB?BBBAAB??A???"

    Returns: 9

  15. "??AA??B?AA?????B????B??A?BBA??"

    Returns: 7

  16. "??BBBB"

    Returns: 3

  17. "?AA????A?BB?B?"

    Returns: 4

  18. "?B??BAA?B???????AA?B??????A?B?A?"

    Returns: 8

  19. "???????A?????A?"

    Returns: 0

  20. "?A?A?????A????BB??A"

    Returns: 1

  21. "AB???B?A?A??AAA?BAB?AAA?A??AB???BB??B?????A?"

    Returns: 12

  22. "BA?AAB?????"

    Returns: 1

  23. "BA???A????A???B?BAA?A?BABBBB??AA?"

    Returns: 8

  24. "?AB??A???A??A???A??????BAA???AAB?AB?A?A"

    Returns: 5

  25. "??????B"

    Returns: 0

  26. "B???????B???????????"

    Returns: 0

  27. "????????B????????BB???BA????A??B???"

    Returns: 3

  28. "??????BA?B????B???????A????A?????BA"

    Returns: 5

  29. "?A??A???BA???????B????????B??B?A??B????"

    Returns: 6

  30. "?B??????????????B??????A???????????????????"

    Returns: 1

  31. "?????????????A?"

    Returns: 0

  32. "??B??????"

    Returns: 0

  33. "B???A?????????"

    Returns: 1

  34. "??B???AB??"

    Returns: 1

  35. "AABBAAABABBABABBAABBBAABAABBBBBAABAABBAAAAAABBABAA"

    Returns: 25

  36. "BBAABAAAAAAABBBABBBBAAAAABBAAAABABABAAABBBAAAAAABB"

    Returns: 31

  37. "BABBABBAABAAABBBABABBBBBAABBABAABABAABBBBBBBAABABB"

    Returns: 23

  38. "BABAAAABAAAABBBBBAABABAABBABABBAAAABBABBBBBABABAAB"

    Returns: 23

  39. "AAABBABABBAAAAABBAAABABABBABABBABBAAAABBBAAAABAAAB"

    Returns: 24

  40. "BBB??A?BA???B??AAB?AAB?BBB??BA??BAB?AA?A?AABABABA?"

    Returns: 13

  41. "BB?BBA??A?BBB?BAB??A??AB?A?ABAA?BBA?BA??AAB?AAAAA?"

    Returns: 19

  42. "?ABBAABAAB?BA???B?BABA??B?BAABAAA?ABBAABABBBBB?ABA"

    Returns: 14

  43. "AAAABA?BBAABBAABB?A?ABB?BB?AABB?BAAAAA?BAB?AA?AAA?"

    Returns: 24

  44. "A?B???B?BABABB?B?A?B?AA??AABBBBBA?ABAAAAB?AABABB??"

    Returns: 18

  45. "??B??BBABABBBAA?BA???AA?B?B??AB???AAABAA?BB?A?A?AA"

    Returns: 16

  46. "B????B?BBAA?A?AA??BAA?BABAA???BBB???AA?B?A?B?BBBB?"

    Returns: 18

  47. "??A????AB?B?A??BBAA?AABAAB??AA???ABAB??B?ABBBAAABA"

    Returns: 13

  48. "BBBAABB?A?BBAA??B?AA?A?A?AAA?B?A?BAA?A??AB??AAAA?B"

    Returns: 21

  49. "ABB??BAAA??BBB?ABABBAA?BABA?B?BAA?AB?BABABAAB?B?BA"

    Returns: 13

  50. "??A????AB??B??B???B????????BB?B????AA?BBA????BA??B"

    Returns: 8

  51. "??B??B???BA???AA?B?A???A??????A??B????BA?B????B??A"

    Returns: 8

  52. "??B????????BB???????B?????B?A???B?A????B?B????????"

    Returns: 5

  53. "??A?BB?BB??????B??B?B??AAB????????BA????BBB???????"

    Returns: 9

  54. "????BA?AA?A????B???A??B????????B???B???AA????BA?A?"

    Returns: 5

  55. "A?????A??????????????AAA????????????BA?BAA???AB???"

    Returns: 5

  56. "A????A?A??B?????AA??B??B??????????A???B?????A?A?BA"

    Returns: 7

  57. "??????????BAB?AB?A???B??BB?B???B??????A????????B??"

    Returns: 5

  58. "B??B?A???B??A???A??A??????A??????????A??B??A???A??"

    Returns: 6

  59. "???A???????A?????A????A???A???B??AA???B??B???????A"

    Returns: 6

  60. "?????????????B????A?A?????????????????????????????"

    Returns: 0

  61. "A??????????????B?????A????????B???A?B?BABB????????"

    Returns: 4

  62. "????????????B???????????????????????????????AA????"

    Returns: 2

  63. "??????????????B????????????????B??????????B???????"

    Returns: 2

  64. "?????????B???A??AB????????????????????????????????"

    Returns: 2

  65. "??????????????????????????????????????????????B???"

    Returns: 0

  66. "????????????A?????????????????????????????????B???"

    Returns: 1

  67. "??????????????????????????????????????????????????"

    Returns: 0

  68. "??????????????????????????????????????????????????"

    Returns: 0

  69. "?????????????B????????????????????????????????????"

    Returns: 0

  70. "???A"

    Returns: 0

  71. "??B"

    Returns: 0

  72. "?????B"

    Returns: 0

  73. "??BBABBBAA"

    Returns: 4

  74. "??AB"

    Returns: 0

  75. "???B"

    Returns: 0

  76. "??A"

    Returns: 0

  77. "????????????????????????????????????????"

    Returns: 0

  78. "A??A??A??A??"

    Returns: 3

  79. "??BAA?"

    Returns: 1

  80. "???A??A"

    Returns: 1

  81. "AB??BB"

    Returns: 2

  82. "??????????????????????????????????????????A"

    Returns: 0

  83. "??BA"

    Returns: 0

  84. "??ABABBBAA"

    Returns: 3

  85. "??BAB"

    Returns: 0

  86. "??B?"

    Returns: 0

  87. "A?B"

    Returns: 1

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: