Statistics

Problem Statement for "SearchBox"

Problem Statement

You are writing a simple text editor, and one of the features you need to implement is a text search. Given a pattern, the search mechanism should return the position of its first occurrence, starting from the current position, or indicate that the pattern cannot be found. Searches are case sensitive, and do not wrap. The search dialog contains a text box and a checkbox labeled "Whole Word". When the "Whole Word" option is selected, the matched sequence must either be preceded by a space to its left or be at the very beginning of the text. Similarly, it must also either be followed by a space to its right or be at the very end of the text.

You are given a String text consisting of letters and spaces. You are also given a String search, a sequence of letters representing the search pattern, and a String wholeWord, which is either "Y" or "N", indicating whether or not the "Whole Word" option is checked. An int start represents the current position in the text from where you start searching. Return the index of the first match, or -1 if there is none. The index of the match here means the index of its first character. Both the starting index and the return index are zero based.

Definition

Class:
SearchBox
Method:
find
Parameters:
String, String, String, int
Returns:
int
Method signature:
int find(String text, String search, String wholeWord, int start)
(be sure your method is public)

Constraints

  • text will contain between 1 and 50 characters, inclusive.
  • text will contain only letters ('a'-'z', 'A'-'Z') and spaces.
  • search will contain between 1 and 50 characters, inclusive.
  • search will contain only letters ('a'-'z', 'A'-'Z').
  • wholeWord will contain a single letter 'Y' or 'N'.
  • start will be between 0 and N-1, inclusive, where N is the number of characters in text.

Examples

  1. "We dont need no education"

    "ed"

    "N"

    13

    Returns: 16

    The whole text has two occurrences of "ed", but since we start the search at the 13th character we find the second one.

  2. "We dont need no thought control"

    "We"

    "Y"

    0

    Returns: 0

    "We" is exactly at the beginning of the text.

  3. "No dark sarcasm in the classroom"

    "The"

    "Y"

    5

    Returns: -1

    Remember that the search is case sensitive.

  4. "Teachers leave them kids alone"

    "kid"

    "Y"

    1

    Returns: -1

    With the "Whole Word" option selected the "kid" won't be matched even though it's present in "kids".

  5. "All in all its just another brick in the wall"

    "all"

    "Y"

    9

    Returns: -1

  6. "All in all youre just another brick in the wall"

    "just"

    "Y"

    17

    Returns: 17

  7. "bAab aaBaBa Ab aa abbb ab ba aaba aab Ba aba aa a"

    "Ba"

    "N"

    8

    Returns: 9

  8. "bAab aaBaBa Ab aa abbb ab ba aaba aab Ba aba aa a"

    "Ba"

    "N"

    6

    Returns: 7

  9. "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA"

    "AAAAAAAAAAAAAAAAAAB"

    "N"

    0

    Returns: -1

  10. "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAB"

    "AAAAAAAAAAAAAAAAAAB"

    "N"

    0

    Returns: 30

  11. "abcd"

    "abcd"

    "Y"

    0

    Returns: 0

  12. "abcd"

    "abcd"

    "Y"

    1

    Returns: -1

  13. "abcd"

    "abcd"

    "Y"

    3

    Returns: -1

  14. "B"

    "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA"

    "N"

    0

    Returns: -1

  15. "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA"

    "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA"

    "Y"

    0

    Returns: 0

  16. "A"

    "C"

    "N"

    0

    Returns: -1

  17. "A"

    "A"

    "N"

    0

    Returns: 0

  18. "A"

    "A"

    "Y"

    0

    Returns: 0

  19. "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA"

    "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAB"

    "N"

    0

    Returns: -1

  20. "B"

    "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA"

    "N"

    0

    Returns: -1

  21. "A"

    "A"

    "Y"

    0

    Returns: 0

  22. " "

    "abc"

    "Y"

    5

    Returns: -1

  23. " abc"

    "abc"

    "Y"

    5

    Returns: 47

  24. " abc"

    "abc"

    "Y"

    0

    Returns: 47

  25. "abc"

    "abcd"

    "N"

    0

    Returns: -1

  26. "abc d"

    "abcd"

    "N"

    0

    Returns: -1

  27. "aaa aaa aaa aaa aaa aaa aaa aaa aaa aaa aaa aaa aa"

    "aa"

    "Y"

    1

    Returns: 48

  28. "aaa aaa aaa aaa aaa aaa aaa aaa aaa aaa aaa aaa aa"

    "aa"

    "N"

    1

    Returns: 1

  29. "Ho Ho Ho oh oh oh"

    "ho"

    "N"

    0

    Returns: -1

  30. "xXwOU"

    "xXwO"

    "N"

    2

    Returns: -1

  31. "UYwoWxwwxW"

    "W"

    "N"

    4

    Returns: 4

  32. " x WuWoxWoYwOu OxWXYyoXuuXY xyOX xwouwUWUwXWWUX"

    "xWuWoxWoYwOuOxWXY"

    "Y"

    0

    Returns: -1

  33. "yuOy WYYOwyOOoXoXxooOY"

    "OO"

    "Y"

    8

    Returns: -1

  34. " Y xwywwWOyWYWoOyWwyuXwu uUwOuuxuXO xXYw"

    "uxuXOxXY"

    "N"

    8

    Returns: -1

  35. "XuuUYYwyOUOwooyyOuYuy YYoXwXWuxOy"

    "y"

    "Y"

    3

    Returns: -1

  36. "WWXY uoOXoy YXUXwwoWYwyWxuxWyUuxyXxy yyOUoWWWXX"

    "XX"

    "N"

    33

    Returns: 45

  37. "wXw wYwOyuyWW"

    "yWW"

    "Y"

    6

    Returns: -1

  38. "yXxWYoOWXWwwOOU O oXOwwx oWwxy OuyOUYYoYwWWwY "

    "wwOOUOoXOwwxoWwx"

    "N"

    6

    Returns: -1

  39. "wWyWWwoW OwXWWOOWyWOU"

    "wXW"

    "N"

    3

    Returns: 10

  40. "OuWwxyXYouoOUxuY OxXo OO X oOyW YXWuWyUWoUXUuXX"

    "W"

    "Y"

    24

    Returns: -1

  41. "WOOxyOx"

    "O"

    "Y"

    2

    Returns: -1

  42. "o OyoxxoYYXWuYO U oXxOxyu oOux"

    "xO"

    "N"

    10

    Returns: 20

  43. "OYxxWYYywxxOOOOUyyuxYuUuXwyXwXxUoWyWyxxwy"

    "OOUyyuxYuUuX"

    "N"

    1

    Returns: 13

  44. "wX xUwWxYwyOxYWWU YuxWwWxY"

    "OxYWWUYuxWw"

    "Y"

    10

    Returns: -1

  45. "woWWxWxUWoYo"

    "Y"

    "N"

    0

    Returns: 10

  46. "WowxYOuOUoOOXXoO WOXxxYwouuUYyXou"

    "xYOuOUoOOXXoOWOXxxYwouu"

    "Y"

    14

    Returns: -1

  47. "XuXOOx Ox ywWXuu Uo"

    "xOxyw"

    "N"

    3

    Returns: -1

  48. "wX wyWOwXo OyXoUxx xOYwXWWYWxx"

    "WY"

    "Y"

    11

    Returns: -1

  49. " OYUWYOwwYxXyoXYXuwyOoO uOuy"

    "OwwYxXyoXYXuwyOoOu"

    "N"

    4

    Returns: -1

  50. "OuuoWWyXxXoXwwWU o"

    "wWU"

    "Y"

    3

    Returns: -1

  51. "oYY owxYyO O xXuyU xxY UWxYyUwoXooYuWoOXXwUY"

    "WoOXX"

    "Y"

    29

    Returns: -1

  52. "yUuWoyOWyxo WXUoXXXWxWWUxOwXY yWXx"

    "xWWUxOwXYyWX"

    "Y"

    4

    Returns: -1

  53. " xY YwxxXwXUxxyYww XX OwWxxYw w u"

    "ww"

    "Y"

    25

    Returns: -1

  54. "yYyWuwYXUuxx XWUXoywy oUuyyOYUuxxuUw WXy"

    "y"

    "Y"

    5

    Returns: -1

  55. "YuWYWxyXYyUXXwYo ooOuxUY"

    "yXYyUXXwYo"

    "N"

    5

    Returns: 6

  56. "xXw UuWwyyuYUYY"

    "xXwUuWwyyuYUYY"

    "Y"

    6

    Returns: -1

  57. "XuOyuXOYUxOuoWuWuwOwYXyXUyoXoOuw W"

    "w"

    "N"

    8

    Returns: 17

  58. "yywWxYuYXxwox wOYXXuUwwxw xy "

    "ywWxYuYXxwo"

    "N"

    28

    Returns: -1

  59. "OxwyWUyoyo oxxxwOuu wwOwXyOY"

    "OwX"

    "Y"

    13

    Returns: -1

  60. "o"

    "o"

    "N"

    0

    Returns: 0

  61. "XXu uUWoUOxOXOxy wwwyuYxYxYOoU"

    "wwyuYxYxYOoU"

    "Y"

    17

    Returns: -1

  62. "xoWyUYxWWo"

    "x"

    "Y"

    0

    Returns: -1

  63. "XXOxxYWYXUOYYxyoYOYoxOYXuuOyxxUUuXUYuxWWyXOXUxU "

    "UUuXU"

    "N"

    43

    Returns: -1

  64. "UW Xw uUoouXuxO"

    "o"

    "Y"

    6

    Returns: -1

  65. "uu"

    "u"

    "N"

    1

    Returns: 1

  66. "OWUuWxYyywWuWUyxwXOWoU O"

    "yywWuWUyxwXOWoU"

    "N"

    22

    Returns: -1

  67. "xyxYoxXxOWwWW "

    "xXxOWwWW"

    "Y"

    4

    Returns: -1

  68. "oOYO oUyWxuUuWOwxwWy "

    "YOoUyWxuUuWOwxwWy"

    "N"

    15

    Returns: -1

  69. "yWooXWX"

    "X"

    "N"

    4

    Returns: 4

  70. "bAab aaBaBa Ab aa abbb ab abb aaba aab ab aba aa a"

    "Ab"

    "N"

    49

    Returns: -1

  71. "abcd"

    "cda"

    "N"

    1

    Returns: -1

  72. "bAab aaBaBa Ab aa abbb ab abb aaba aab ab aba aa a"

    "Ab"

    "Y"

    49

    Returns: -1

  73. "abcd abc"

    "abc"

    "Y"

    0

    Returns: 5

  74. "abc abc bc"

    "bc"

    "Y"

    1

    Returns: 8

  75. "abc e"

    "e"

    "Y"

    3

    Returns: 4

  76. "ab ba ab a"

    "a"

    "Y"

    0

    Returns: 9

  77. "a abcd bcd"

    "bcd"

    "Y"

    3

    Returns: 7

  78. "a"

    "a"

    "Y"

    0

    Returns: 0

  79. "nott not"

    "not"

    "Y"

    0

    Returns: 5

  80. "aaab aaa"

    "aaa"

    "Y"

    0

    Returns: 5

  81. "abcd ef"

    "bcd"

    "Y"

    1

    Returns: -1

  82. "aed ed"

    "ed"

    "Y"

    0

    Returns: 4

  83. "abc e"

    "e"

    "Y"

    4

    Returns: 4

  84. "Mymymy my"

    "my"

    "Y"

    0

    Returns: 7

  85. "atest test"

    "test"

    "Y"

    1

    Returns: 6

  86. "dwed we"

    "we"

    "Y"

    0

    Returns: 5

  87. "h"

    "h"

    "Y"

    0

    Returns: 0

  88. "Teachers leave them kid"

    "kid"

    "Y"

    1

    Returns: 20

  89. "abc"

    "abc"

    "Y"

    0

    Returns: 0

  90. "abc"

    "d"

    "N"

    1

    Returns: -1

  91. "aaaa bbbbbbb aaaaa"

    "bbbb"

    "N"

    0

    Returns: 5

  92. "this is a Test"

    "Test"

    "Y"

    2

    Returns: 10

  93. "Teachers leave them kids alone kid haha"

    "kid"

    "Y"

    1

    Returns: 31

  94. "raising the somehadkj adfhkajdshfjkadfasdklj the"

    "the"

    "Y"

    15

    Returns: 45

  95. "yes i am fool so oo you"

    "oo"

    "Y"

    0

    Returns: 17

  96. "aaBaa"

    "B"

    "Y"

    0

    Returns: -1

  97. "xxxxabctt rabc uabc"

    "abc"

    "Y"

    1

    Returns: -1

  98. "a thethe the"

    "the"

    "Y"

    0

    Returns: 9

  99. "t"

    "aaaaaaaaa"

    "Y"

    0

    Returns: -1

  100. "a"

    "b"

    "Y"

    0

    Returns: -1

  101. "ab"

    "b"

    "Y"

    1

    Returns: -1

  102. "a ba ab a"

    "a"

    "Y"

    0

    Returns: 0

  103. " a We n"

    "We"

    "N"

    0

    Returns: 4

  104. "my nameankur vijay"

    "ankur"

    "Y"

    0

    Returns: -1

  105. "akademi mi"

    "mi"

    "Y"

    0

    Returns: 8

  106. "Test"

    "Test"

    "Y"

    0

    Returns: 0

  107. "abctt rabc uabc"

    "abc"

    "Y"

    0

    Returns: -1

  108. "h"

    "h"

    "N"

    0

    Returns: 0

  109. "Teachers leave them kids alone kids kid haha"

    "kid"

    "Y"

    1

    Returns: 36

  110. " ab a"

    "a"

    "Y"

    1

    Returns: 4

  111. "qwer"

    "qwer"

    "Y"

    0

    Returns: 0

  112. "Wen We"

    "We"

    "Y"

    0

    Returns: 4

  113. "gets started"

    "get"

    "Y"

    0

    Returns: -1

  114. "Teachers lekidave them kid alone"

    "kid"

    "Y"

    1

    Returns: 23

  115. "a"

    "a"

    "N"

    0

    Returns: 0

  116. "thw def x"

    "ef"

    "Y"

    5

    Returns: -1

  117. "kida kid"

    "kid"

    "Y"

    0

    Returns: 5

  118. "astrb str "

    "str"

    "Y"

    0

    Returns: 6

  119. "dabc x"

    "abc"

    "Y"

    1

    Returns: -1

  120. "a a a a a"

    "a"

    "N"

    1

    Returns: 2

  121. "ab c"

    "b"

    "Y"

    1

    Returns: -1

  122. "Absd"

    "ab"

    "N"

    0

    Returns: -1

  123. "We"

    "e"

    "Y"

    1

    Returns: -1

  124. "bde ade cde"

    "de"

    "Y"

    4

    Returns: -1

  125. "hoge"

    "hoge"

    "Y"

    1

    Returns: -1

  126. "Alls All"

    "All"

    "Y"

    0

    Returns: 5

  127. "aaa"

    "aaa"

    "Y"

    0

    Returns: 0

  128. "aab aab aa"

    "aa"

    "Y"

    0

    Returns: 8

  129. "en"

    "en"

    "Y"

    0

    Returns: 0

  130. "challenge killer"

    "cha"

    "Y"

    0

    Returns: -1

  131. "kid Teachers lekidave them kid alone"

    "kid"

    "Y"

    1

    Returns: 27

  132. "All in all youre just another brick in the wall"

    "wall"

    "Y"

    17

    Returns: 43

  133. "karim"

    "s"

    "N"

    2

    Returns: -1

  134. "a a a"

    "a"

    "Y"

    0

    Returns: 0

  135. "IamStupid x"

    "Stupid"

    "Y"

    0

    Returns: -1

  136. "gfgdfabc "

    "abc"

    "Y"

    0

    Returns: -1

  137. "We are"

    "e"

    "Y"

    1

    Returns: -1

  138. "ab aabc abc"

    "abc"

    "Y"

    1

    Returns: 8

  139. "Hello world hello world"

    "orld"

    "Y"

    7

    Returns: -1

  140. "bkid"

    "kid"

    "Y"

    1

    Returns: -1

  141. "text"

    "text"

    "Y"

    0

    Returns: 0

  142. "H Y"

    "Y"

    "Y"

    1

    Returns: 2

  143. "XABC ABC ABC"

    "ABC"

    "Y"

    1

    Returns: 5

  144. "ab ba"

    "b"

    "Y"

    1

    Returns: -1

  145. "baaaa"

    "aa"

    "Y"

    0

    Returns: -1

  146. "All in all yourejust another brick in the wall"

    "just"

    "Y"

    0

    Returns: -1

  147. "hi"

    "hi"

    "N"

    0

    Returns: 0

  148. "abcabcd abcd"

    "abcd"

    "Y"

    0

    Returns: 8

  149. "Danny danny"

    "danny"

    "N"

    0

    Returns: 6

  150. "abra abra "

    "abra"

    "Y"

    0

    Returns: 0

  151. "abc"

    "abcbddjjdjdd"

    "Y"

    0

    Returns: -1

  152. "the"

    "the"

    "Y"

    0

    Returns: 0

  153. "AB A"

    "A"

    "Y"

    0

    Returns: 3

  154. "text fake"

    "ake"

    "Y"

    6

    Returns: -1

  155. "abc"

    "abcabcabc"

    "N"

    0

    Returns: -1

  156. "Ihavea have"

    "have"

    "Y"

    1

    Returns: 7

  157. "Mymymy my"

    "my"

    "Y"

    2

    Returns: 7

  158. "aba a"

    "a"

    "Y"

    2

    Returns: 4

  159. "kid Teachers lekidave them kid alone"

    "kid"

    "Y"

    1

    Returns: 38

  160. "test not tes"

    "tes"

    "Y"

    0

    Returns: 9

  161. "abcd abcd bcd"

    "bcd"

    "Y"

    6

    Returns: 10

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: