TwiceString | Topcoder Archive

Problem Statement

You are given a String s. Return the shortest string which contains s as a contiguous substring twice.

Note that two occurrences of s may overlap. For example, "ababa" contains "aba" twice.

Definition

Class:: TwiceString
Method:: getShortest
Parameters:: String
Returns:: String
Method signature:: String getShortest(String s)
(be sure your method is public)

Notes

The shortest string which contains s as a contiguous substring twice is always unique.

Constraints

s will contain between 1 and 50 characters, inclusive.
Each character in s will be a lowercase letter ('a'-'z').

Examples

```
"aba"
```
```
Returns: "ababa"
```
This is the example shown in the problem statement.
```
"xxxxx"
```
```
Returns: "xxxxxx"
```
```
"topcoder"
```
```
Returns: "topcodertopcoder"
```

"abracadabra"

Returns: "abracadabracadabra"

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.