From e5e419576501721281c3be7ee33919e0140ca71c Mon Sep 17 00:00:00 2001
From: dadgam3er <i.l.y.e.s@live.fr>
Date: Sat, 2 Nov 2024 15:03:37 -0400
Subject: [PATCH] printTokensandCurlybraces

---
 BracketExpension.class | Bin 0 -> 1909 bytes
 BracketExpension.java  |  67 +++++++++++++++++++++++++++++++++++++++++
 2 files changed, 67 insertions(+)
 create mode 100644 BracketExpension.class
 create mode 100644 BracketExpension.java

diff --git a/BracketExpension.class b/BracketExpension.class
new file mode 100644
index 0000000000000000000000000000000000000000..682e1d4478da652887347aec51d244ce71df8cdb
GIT binary patch
literal 1909
zcmaJ?-%}b_7(Evjc3D<UNiijbq^6nxq8O4I18QPyY)DblVzo*7!v(Io3cJkiVq+br
zeMqMNLf<-*=}ceKKA4)$Wcu9yp%48pI(>-!b|HxfEd%#n?tb@t=bZc9yMMfR_8h<z
z$}&9giVzg|;Ac3oscx(3s;aN27fYMGY%};LHC?l(8NBhtvIL3Ytg+3_-Lh$XRY`Gm
zotvqWQLUub485|abIXz-Gepywu}mhtyQ%7_HC{^9RI|LXmo|CbFl`wMdPMXp=)(!h
zdc#!9Tim|+pw4wmGjs-J$=ITCL9=XLVHk`TUNbA&rlzmw63wZGtyR-bTrP+ZPKtO_
zK^XlEz3z%vj~N6@`<lBt@&UYsh=|h)-bS=dc5#O?)+owokoa&jhi0VjP)?gNbG7Cs
zI-}q$-l4d4?!?9OEjmZM%ZWJGj_necF^C}%=M`K)oZ+NPvpoZYSa<SO$%$|`>B}OL
zFPFLsXG~Mwaa@p*fLFo@1KX7`fV6@!TqHnEukZ(pYySb5mvD)e>^UC3r(hgcNSaz9
z>)Y}-iz1h}=RjXokVTFmU^PmXD~+K)o^NxawO3B~loL*Mbj+((goNvqKjj48P%w-4
z8GKf~s*$-Dx;b#avmioL(sK$vz%7PTHFb;68hTl^S2TNrMwYGWw#9I}3tA^u=giUl
zZE>cOnl&m^QhfzY=L?NmiJMDmsY)|KP1R`g`r}=ACYBj`iZ+$}yjpkTMJ&>8b_peO
zi`u%b+6|LHC%RBSehMZ#nNQOm$wi}Kmie6KkP9C_Z=+5PI_J<ZY}!e+KF{q9qhj^>
zu`FW+pNhEa7<-RS;_Gv$>DzQj(@is)UeBpz+c0++zCTK}71#v5rRtR`w+0J_vDK*O
zI_VynX<N9oQ|Dd6kGl4<JUby~)oQh<**quVGpcMxA1HZU=jLoxwJdIl_>y6$LtHn`
zBFL*V{~t>CW>X;5vqE>Q^YMae8h&c?^e;v|qu!T%3idM%s5Gf{9s?o*_z(peJE7mw
zQXlmfLt-Hmm{0wR;DUEt2n!<zc!S|FPXB^aBVpkHF%N#nz&_r6D6pRn|8ihGF6<eC
z1YJB{3{i^n2-4*fK^#fy$EcmBrxAD#(F>o51rY=8H$-IqAqfHJq9!O}!{}{6l7R1i
zL*njJ3>T82)ILV1lA#QB(^1b4=!sDyMPomrXE=F)%O0!@KS_F{`<TcI$(XRZkIAer
z85LGz&Xhmm4_({GOjeADSt%kt9}jrP<**zMJjS_*6qYmD;BZ8U1S7s@xCt~7AIc>0
z&*3MpG-ioBFail_qC19uWJv8Lnz>9f6S#t_xK4M_ZF=z)F^w9o;T!57VaC-z3gLxw
zGlv)p9MXzl%K}o|bc0%QW`Rlve-rW@H}gm2>BsJ<h$ZSJ+O$vTcOReAKbb~fU=<}q
F{sk|z)j|LO

literal 0
HcmV?d00001

diff --git a/BracketExpension.java b/BracketExpension.java
new file mode 100644
index 0000000..6f9f7c4
--- /dev/null
+++ b/BracketExpension.java
@@ -0,0 +1,67 @@
+import java.util.ArrayList;
+import java.util.List;
+
+/**
+ * BracketExpension
+ */
+public class BracketExpension {
+  // You are given a string expression which consists of several comma separated
+  // tokens
+  // enclosed within opening ('{') and closing ('}') curly braces.
+  // The string expression might or might not have a prefix before opening curly
+  // brace('{') and
+  // a suffix after closing curly brace ('}').
+  // You have to return a list of strings as output for each comma separated item
+  // as shown below in the examples.
+  //
+  // Example 1:
+  // Input = "/2022/{jan,feb,march}/report"
+  // Output = "/2022/jan/report"
+  // "/2022/feb/report"
+  // "/2022/march/report"
+  //
+  // Example 2:
+  // Input = "over{crowd,eager,bold,fond}ness"
+  // Output = "overcrowdness"
+  // "overeagerness"
+  // "overboldness"
+  // "overfondness"
+  //
+  // Example 3:
+  // Input = "read.txt{,.bak}"
+  // Output = "read.txt"
+  // "read.txt.bak"
+
+  public static void main(String[] args) {
+    String tokens = "over{crowd,eager,bold,fond}ness";
+    String tokeneez = "/2022/{jan,feb,march}/report";
+    List<String> options = TokensListed(tokeneez);
+    for (int i = 0; i < options.size(); i++) {
+      System.out.println(options.get(i));
+    }
+  }
+
+  public static List<String> TokensListed(String str) {
+    List<String> ans = new ArrayList<>();
+    // let's find the starting and the ending of the indecies of the curly braces;
+    int startIndex = str.indexOf("{");
+    int endIndex = str.indexOf("}");
+
+    if (startIndex == -1 || endIndex == -1 || startIndex > endIndex) {
+      ans.add(str);
+      return ans;
+    }
+
+    // Extract the prefix, suffix and the options;
+    String prefix = str.substring(0, startIndex);
+    String suffix = str.substring(endIndex + 1);
+    String options = str.substring(startIndex + 1, endIndex);
+
+    // Split the options by comma
+    String[] tokens = options.split(",");
+    for (String token : tokens) {
+      ans.add(prefix + token + suffix);
+    }
+    return ans;
+  }
+}