Statistics

Problem Statement for "FunnyFence"

Problem Statement

A sequence of characters is called a fence if it consists of alternating '|' and '-' characters, like "|-|-|-|" or "-|-|" (quotes for clarity only). Notice that "|-||-|" or "--" are not fences, because each contains two equal characters adjacent to each other. Given a string s, find the longest consecutive substring of it that is a fence, and return its length.

Definition

Class:
FunnyFence
Method:
getLength
Parameters:
String
Returns:
int
Method signature:
int getLength(String s)
(be sure your method is public)

Constraints

  • s will contain between 1 and 50 characters, inclusive.
  • Each character of s will be either '|' or '-'.

Examples

  1. "|-|-|"

    Returns: 5

    The entire string is a fence.

  2. "-|-|-|-"

    Returns: 7

    Still a fence.

  3. "||||||"

    Returns: 1

    A fence can be just 1 character long, so every 1 character substring here is a fence.

  4. "|-||-|-"

    Returns: 4

    The last 4 characters form the longest consecutive substring that is a fence.

  5. "|-|---|-|---|-|"

    Returns: 5

    "-|-|-" right in the middle gives the longest fence.

  6. "|"

    Returns: 1

  7. "-"

    Returns: 1

  8. "||"

    Returns: 1

  9. "--"

    Returns: 1

  10. "|-"

    Returns: 2

  11. "-|"

    Returns: 2

  12. "|||"

    Returns: 1

  13. "|--"

    Returns: 2

  14. "||-"

    Returns: 2

  15. "|-|"

    Returns: 3

  16. "-||"

    Returns: 2

  17. "---"

    Returns: 1

  18. "-|-"

    Returns: 3

  19. "--|"

    Returns: 2

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

    Returns: 1

  21. "-|-|-|-|-|-|-|-|-|-|-|-|-|-|-|-|-|-|-|-|-|-|-|-|-|"

    Returns: 50

  22. "-|-|"

    Returns: 4

  23. "||-|-"

    Returns: 4

  24. "|-|-|-"

    Returns: 6

  25. "|-|-|||"

    Returns: 5

  26. "-|-|-|-|"

    Returns: 8

  27. "|-|-|-|-|"

    Returns: 9

  28. "|||-|-|-||"

    Returns: 7

  29. "-|-|-|-|-|-"

    Returns: 11

  30. "|-|-|-|-|-|-"

    Returns: 12

  31. "|-|-|-|-|-|-|"

    Returns: 13

  32. "-|||-|||--|--|"

    Returns: 3

  33. "|-|-|-|-|-|-|-|"

    Returns: 15

  34. "|-|-|||-||||-||-"

    Returns: 5

  35. "|-|-|-|-|-|-|-|-|"

    Returns: 17

  36. "|-||-|--|-||-|-|-|"

    Returns: 7

  37. "|-|-|-||---|-|-||-|"

    Returns: 7

  38. "----|||||--||-|||-||"

    Returns: 3

  39. "-|-|-|-|-|-|-|-|-|-|-"

    Returns: 21

  40. "||||-||-|-|-|-|||-||-|"

    Returns: 9

  41. "|-|-|-|--|-||-|-|-|---|"

    Returns: 8

  42. "|----||----|-||-|-|-|-||"

    Returns: 9

  43. "|-|-|-|-|-|--||-|-|-|-|-|"

    Returns: 12

  44. "||--||-||||||--|---||-|--|"

    Returns: 4

  45. "|--|-|-||-|-|-|-|-|-|||-||-"

    Returns: 13

  46. "|-|-|-|-|-|-|-|-|-|-|-|-|-|-"

    Returns: 28

  47. "|-||-|||-|-||-|-|-|-|-|-|-||-"

    Returns: 15

  48. "-|-|-||-|||-|-|--|-|-|||---||-"

    Returns: 6

  49. "-|-|-||-||--|-|-||-|-|-|-|--|-|"

    Returns: 10

  50. "-|-|--|-|-|-|-||-|-||-|-|-|-|-|-"

    Returns: 12

  51. "|-|-|-|-|-|-|-|-|-|-|-|-|-|-|-|--"

    Returns: 32

  52. "-|--|||-|-|---|-|--|--|--|-|-|--|-"

    Returns: 7

  53. "|-|-|-|-|---|-|-||-||-|-|--|-|-|-|-"

    Returns: 10

  54. "|---||------|-||||-|-|-|-|-||--|||-|"

    Returns: 11

  55. "--||-|---|-|-||-||||--||-||-||-||-|--"

    Returns: 6

  56. "-|-|--|---||||-|-|-----|--|-|---|----|"

    Returns: 6

  57. "-|-|-||-|-||-|-|-|-|-|--|-|-|-|-||-|-||"

    Returns: 12

  58. "-|-|--||--|-|-|-|-|-|--|||-|-|||-|-|||||"

    Returns: 13

  59. "|-|-|-|-|-|-|-|-||-|-|-|-|--|-|-|-|-|-|-|"

    Returns: 17

  60. "|-|-|-|-|-|-|-|-|-|-|--|-|--|--|-|-|-|-|-|"

    Returns: 22

  61. "-|-|-|-|-|-|-|-|-||-|-|-|-|-|-|-|-|-|-|-|-|"

    Returns: 25

  62. "--|||--|-|||-|---|--|-|--|-||-|-|-|-|--|-||-"

    Returns: 10

  63. "-|||--||-|--|--||---|-|--|||-|-|||-|--|-|--||"

    Returns: 5

  64. "|||-||--|--|---|-||-|-|-|--||---||-||-||-|--||"

    Returns: 8

  65. "|||||-||--|----||||-||||-----|--||--|||-||-|-|-"

    Returns: 6

  66. "--||||-|||||||-|--|||-|-|-|-|-|||-||-||||-|-|--|"

    Returns: 11

  67. "|-|||||-|--||-|||--|||||-|----|-|----|-||-|||||||"

    Returns: 5

  68. "||-|-|-|-|-|-|-|--|-|-|-|-|-|-|-|-|-|-|-|-|-|-|-|-"

    Returns: 33

  69. "-"

    Returns: 1

  70. "|"

    Returns: 1

  71. "--"

    Returns: 1

  72. "|-||-|-|-|"

    Returns: 7

  73. "|-----|||-------||||||||-----------"

    Returns: 2

  74. "||||||"

    Returns: 1

  75. "|||||||"

    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: