Consider the following function:
f(X) = Waai + X + Akari + X + Daisuki
Here, X is a string and + denotes string concatenation.
Waai, Akari and Daisuki are constant non-empty strings.
You are given a String S.
Compute and return the number of different tuples (Waai,Akari,Daisuki,X) such that f(X) equals S.
|Method signature:||int countTuples(String S)|
|(be sure your method is public)|
|-||Two tuples (A,B,C,D) and (E,F,G,H) are considered equal if and only if A=E, B=F, C=G, and D=H.|
|-||S will contain between 1 and 50 characters, inclusive.|
|-||Each character of S will be a lowercase letter ('a'-'z').|
|The possible tuples of (Waai, Akari, Daisuki, X) are the following ones:
("topc", "derdivtw", "", "o") is not allowed since Daisuki is empty.
- ("t", "pc", "derdivtwo", "o")
- ("topco", "er", "ivtwo", "d")
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)2010, TopCoder, Inc. All rights reserved.