FastPrepExpand Given String

Expand Given String

Cisco logoCiscoEasyINTERNOA
Learn

Problem statement

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.

Function

expandString(inputStr: String) → String

Examples

Example 1

inputStr = "(ab)(3)"return = "ababab"

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

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

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

Constraints

  • 🥰

More Cisco problems

See Cisco hiring insights
public String expandString(String inputStr) {
  // write your code here
}
inputStr"(ab)(3)"
expected"ababab"
Checking account…