Expand Given String

Write an algorithm to expand the given string by using the given rules. Input The input consists of a string - inputStr, representing the substring(s) grouped by using parenthesis (S). Output Print the string by expanding it in such a way that P will be concatenated with itself N_n times to expand.

Example 1

Input:

inputStr = "(ab)(3)"

Output:

"ababab"

Explanation: In the given string S = "(ab)(3)", P_1=ab, N_1=3. So, to expand string S, pattern P_1 will be concatenated N_1 times as "ab" + "ab" + "ab" to give the final output. So, the output is "ababab".

Example 2

Input:

inputStr = "(ab)(3)(cd)(2)"

Output:

"abababcdcd"

Explanation: In the given string S = "(ab)(3)(cd)(2)", P_1=ab, N_1=3 and P_2=cd, N_2=2.