Statistics

Problem Statement for "ComboLength"

Problem Statement

You are given a String composed of A's and B's. Each A and B denotes a move performed by players A and B, respectively. Return the length of the longest combo performed by either player. A combo is a string of moves executed by a player that is not interrupted by the opposing player (see the examples for further clarification).

Definition

Class:
ComboLength
Method:
howLong
Parameters:
String
Returns:
int
Method signature:
int howLong(String moves)
(be sure your method is public)

Constraints

  • moves will contain between 2 and 50 characters inclusive.
  • Each character of moves will be A or B.

Examples

  1. "AAA"

    Returns: 3

    Player A executes 3 moves in a row.

  2. "AAABBBBAA"

    Returns: 4

    Player A executes 2 combos of length 3 and 2 respectively. Player B executes a single combo of length 4.

  3. "BBAABBAABBAABBAA"

    Returns: 2

  4. "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA"

    Returns: 50

  5. "AAAAAAAAAAAAAAAAAAAAAAAAABAAAAAAAAAAAAAAAAAAAAAAAA"

    Returns: 25

  6. "ABABABABABABABABA"

    Returns: 1

  7. "AABBAABBAABBAABBAABBAA"

    Returns: 2

  8. "ABABABABABABABABABABABABABBABBAAAA"

    Returns: 4

  9. "ABBAAABBBBAAAAABBBBBBAAAAAAABBBBBBBBAAAAAAAAA"

    Returns: 9

  10. "AAAAAAAAABBBBBBBBAAAAAAABBBBBBAAAAABBBBAAABBA"

    Returns: 9

  11. "AAAABABABABABABABABABABABABABABABABBBB"

    Returns: 4

  12. "AAAABABABABABABABABABABABABABABABABBBBB"

    Returns: 5

  13. "AB"

    Returns: 1

  14. "BA"

    Returns: 1

  15. "BB"

    Returns: 2

  16. "BAAAAAAAAAAAAAAAAAAAAA"

    Returns: 21

  17. "ABBBBBBBBBBBBBBBBBBBB"

    Returns: 20

  18. "AAAAA"

    Returns: 5

  19. "BB"

    Returns: 2

  20. "AABBBB"

    Returns: 4

  21. "AABBAABBBB"

    Returns: 4

  22. "ABABAAAA"

    Returns: 4

  23. "BBAABBAABBBBBBAABBAA"

    Returns: 6

  24. "AAAAAAAAAAAAAAAAAAAAAAAAABAAAAAAAAAAAAAAAAAAAAAAAA"

    Returns: 25

  25. "BBAABBAABBBBBBBBBBAABBAA"

    Returns: 10

  26. "AB"

    Returns: 1

  27. "AABA"

    Returns: 2

  28. "AAABAAAAA"

    Returns: 5

  29. "AAAAAABBB"

    Returns: 6

  30. "AAAAB"

    Returns: 4

  31. "AAABAAAA"

    Returns: 4

  32. "AAB"

    Returns: 2

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: