Problem Statement
You are given a string input. You are to find the longest SubString of input such that the reversal of the SubString is also a SubString of input. In case of a tie, return the string that occurs earliest in input.
Definition
Class: ReverseSubString
Method: findReversed
Parameters: string
Returns: string
Method signature: string findReversed(string input)
(be sure your method is public)
Notes
The SubString and its reversal may overlap partially or completely.
The entire original string is itself a valid SubString (see example 4).
Constraints
input will contain between 1 and 50 characters, inclusive.
Each character of input will be an uppercase letter ( A - Z ).
Examples
0)
"XBCDEFYWFEDCBZ"
Returns: "BCDEF"
We see that the reverse of BCDEF is FEDCB, which appears later in the string.
1)
標(biāo)簽：
input
Statement
You
are
上傳時(shí)間：
2015-09-21
上傳用戶：sunjet
