BadVocabulary | Topcoder Archive

Problem Statement

Little Teddy and Little Tracy are now learning how to speak words. Their mother, of course, doesn't want them to speak bad words. According to her definition, a word W is bad if at least one of the following conditions hold (see the notes section for definitions):

W contains the string badPrefix as a prefix.
W contains the string badSuffix as a suffix.
W contains the string badSubstring as a contiguous substring that is neither a prefix nor a suffix of W.

You are given a String[] vocabulary representing the words that Teddy and Tracy are going to learn. Return the number of bad words in vocabulary.

Definition

Class:: BadVocabulary
Method:: count
Parameters:: String, String, String, String[]
Returns:: int
Method signature:: int count(String badPrefix, String badSuffix, String badSubstring, String[] vocabulary)
(be sure your method is public)

Notes

A prefix of a string is obtained by removing zero or more contiguous characters from the end of the string.
A suffix of a string is obtained by removing zero or more contiguous characters from the beginning of the string.

Constraints

badPrefix, badSuffix, and badSubstring will each contain between 1 and 50 characters, inclusive.
vocabulary will contain between 1 and 50 elements, inclusive.
Each element vocabulary will contain between 1 and 50 characters, inclusive.
Each character of badPrefix, badSuffix, and badSubstring will be between 'a' and 'z', inclusive.
Each character in vocabulary will be between 'a' and 'z', inclusive.
All elements of vocabulary will be distinct.

Examples

"bug"

"bug"

"bug"

{"buggy", "debugger", "debug"}

Returns: 3

```
"a"
```
```
"b"
```
```
"c"
```
```
{"a", "b", "tco"}
```
```
Returns: 3
```
"a" is a prefix of "a". "b" is a suffix of "b". "c" is a substring of "tco". So, all words in vocabulary are bad.
```
"cut"
```
```
"sore"
```
```
"scar"
```
```
{"scary", "oscar"}
```
```
Returns: 0
```
Although "scar" is a substring of "scary", it is also a prefix. Thus, "scary" is not a bad word. Similarly, as "scar" is a suffix of "oscar", "oscar" is not a bad word.

"bar"

"else"

"foo"

{"foofoofoo", "foobar", "elsewhere"}

Returns: 1

Only the word "foofoofoo" is bad.

"pre"

"s"

"all"

{"all", "coders", "be", "prepared", "for", "the", "challenge", "phase"}

Returns: 3

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.