Transform a string to an array

Question

I have a string like this:

(A,X(B,C,D),X(E,F),G,H)

and i want to transform it to to an array like this :

[{A}, {X(B,C,D)}, {X(E,F)}, {G}, {H}]

The input String can have nested elements like this

(A,X(B,X(A,B),D))

I thought to do it with tree structure. What is the best way to do it in java ?

@Youssef Then you have to do it like a parser. Iterate over the chars and decide, if it is a comma you separate on or not. Have a flag for the info if its after an opening or closing bracket should help. — Sascha
– Sascha, Commented Jun 8, 2021 at 13:49

Sascha · Accepted Answer · 2021-06-08 14:13:28Z

1

    String text="(A,X(B,C(G,H),D),X(E,F),G,H)";

    int brackets=0;
    int lastComma=0;
    List<String> parts=new ArrayList<>();
    for(int i=1;i<text.length()-1;i++)
    {
        char c=text.charAt(i);
        if(c=='(')
            brackets++;
        else if(c==')')
            brackets--;
        else if(c==',' && brackets==0)
        {
            parts.add("{"+text.substring(lastComma+1,i)+"}");
            lastComma=i;
        }
    }
    parts.add("{"+text.substring(lastComma+1,text.length()-1)+"}");

    System.out.println(parts); //[{A}, {X(B,C(G,H),D)}, {X(E,F)}, {G}, {H}]

edited Jun 8, 2021 at 14:13

answered Jun 8, 2021 at 14:05

Sascha

1,36311 silver badges18 bronze badges

Sign up to request clarification or add additional context in comments.

2 Comments

Youssef Over a year ago

that's it thank you sir, one thing the last element disappeared but i will try to figure it out why

Sascha Over a year ago

I edited my code to correct that oversight of me. Check the line after the loop.

Eritrean · Accepted Answer · 2021-06-08 13:51:42Z

0

As long as your string doesn't have inner nested parenthesis like your above example you could use split:

String str = "(A,X(B,C,D),X(E,F),G,H)";

String[] splited = str.substring(1, str.length()-1).split(",(?![^()]*\\))");
System.out.println(Arrays.toString(splited));

//output: [A, X(B,C,D), X(E,F), G, H]

answered Jun 8, 2021 at 13:51

Eritrean

16.6k3 gold badges25 silver badges28 bronze badges

3 Comments

Youssef Over a year ago

unfortunately it can have nested arguments like this "(A,X(B,X(A,B),D),X(E,F),G,H)"

Eritrean Over a year ago

And what would the desired output look like for such an input?

Youssef Over a year ago

[{A}, {X(B,X(A,B),D)}, {X(E,F)}, {G}, {H}]

Collectives™ on Stack Overflow

Transform a string to an array

2 Answers 2

2 Comments

3 Comments

Your Answer

Hot Network Questions

Collectives™ on Stack Overflow

2 Answers 2

2 Comments

3 Comments

Your Answer

Sign up or log in

Post as a guest

Related