LongWordsDiv2 | Topcoder Archive

Problem Statement

Fox Ciel likes all the words that have the following properties:

Each letter of the word is an uppercase English letter.
Equal letters are never consecutive.
There is no subsequence of the form xyxy, where x and y are (not necessarily distinct) letters. Note that a subsequence doesn't have to be contiguous.

Examples:

Ciel does not like "ABBA" because there are two consecutive 'B's.
Ciel does not like "THETOPCODER" because it contains the subsequence "TETE".
Ciel does not like "ABACADA" because it contains the subsequence "AAAA". (Note that here x=y='A'.)
Ciel likes "A", "ABA", and also "ABCBA".

Given a String word, return "Likes" (quotes for clarity) if Ciel likes word and "Dislikes" if she does not.

Definition

Class:: LongWordsDiv2
Method:: find
Parameters:: String
Returns:: String
Method signature:: String find(String word)
(be sure your method is public)

Constraints

word will contain between 1 and 100 characters, inclusive.
Each character of word will be an uppercase English letter ('A'-'Z').

Examples

```
"AAA"
```
```
Returns: "Dislikes"
```
```
"ABCBA"
```
```
Returns: "Likes"
```
```
"ABCBAC"
```
```
Returns: "Dislikes"
```
```
"TOPCODER"
```
```
Returns: "Likes"
```
```
"VAMOSGIMNASIA"
```
```
Returns: "Dislikes"
```
```
"SINGLEROUNDMATCH"
```
```
Returns: "Likes"
```
```
"DALELOBO"
```
```
Returns: "Likes"
```

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.