How to extract substrings between brackets while ignoring those between nested brackets in Python?












-1















I have a string:



phy = '(s1:0.6507212936,((s2:0.4186036213,s3:0.4186036213):0.1428084058,((s4:0.1429514535,s5:0.1429514535):0.1695879844,s6:0.3125394379):0.2488725892):0.08930926654);'


How can I extract only the substrings that are enclosed between brackets and that do not contain any brackets within each substring? So, from my example I require two outputs: "s2:0.4186036213,s3:0.4186036213" and "s4:0.1429514535,s5:0.1429514535".






python







share|improve this question



























    -1















    I have a string:



    phy = '(s1:0.6507212936,((s2:0.4186036213,s3:0.4186036213):0.1428084058,((s4:0.1429514535,s5:0.1429514535):0.1695879844,s6:0.3125394379):0.2488725892):0.08930926654);'


    How can I extract only the substrings that are enclosed between brackets and that do not contain any brackets within each substring? So, from my example I require two outputs: "s2:0.4186036213,s3:0.4186036213" and "s4:0.1429514535,s5:0.1429514535".






    python







    share|improve this question

























      -1












      -1








      -1








      I have a string:



      phy = '(s1:0.6507212936,((s2:0.4186036213,s3:0.4186036213):0.1428084058,((s4:0.1429514535,s5:0.1429514535):0.1695879844,s6:0.3125394379):0.2488725892):0.08930926654);'


      How can I extract only the substrings that are enclosed between brackets and that do not contain any brackets within each substring? So, from my example I require two outputs: "s2:0.4186036213,s3:0.4186036213" and "s4:0.1429514535,s5:0.1429514535".






      python







      share|improve this question














      I have a string:



      phy = '(s1:0.6507212936,((s2:0.4186036213,s3:0.4186036213):0.1428084058,((s4:0.1429514535,s5:0.1429514535):0.1695879844,s6:0.3125394379):0.2488725892):0.08930926654);'


      How can I extract only the substrings that are enclosed between brackets and that do not contain any brackets within each substring? So, from my example I require two outputs: "s2:0.4186036213,s3:0.4186036213" and "s4:0.1429514535,s5:0.1429514535".






      python




      python






      share|improve this question













      share|improve this question











      share|improve this question




      share|improve this question










      asked Nov 23 '18 at 4:55









      user3329732user3329732

      405




      405
























          3 Answers
          3






          active

          oldest

          votes


















          1














          You can use regular rexpressions:



          import re
          

          
phy = '(s1:0.6507212936,((s2:0.4186036213,s3:0.4186036213):0.1428084058,((s4:0.1429514535,s5:0.1429514535):0.1695879844,s6:0.3125394379):0.2488725892):0.08930926654);'
          
re.findall(r'(([^()]*))', phy)
          
# ['s2:0.4186036213,s3:0.4186036213', 's4:0.1429514535,s5:0.1429514535']


          This captures everything non-brackety enclosed in opening-closing brackets. It does not, however, validate correct nesting levels.






          share|improve this answer































            1














            Try this:



            from collections import defaultdict
            
bracket_dict = defaultdict(int)
            
bracket_dict_ ={
            
    '(':')',
            
    '{':'}',
            
    '[':']'
            
}
            
bracket_dict.update(bracket_dict_)
            
bracket_list = bracket_dict.keys()
            

            
phy = '(s1:0.6507212936,((s2:0.4186036213,s3:0.4186036213):0.1428084058,((s4:0.1429514535,s5:0.1429514535):0.1695879844,s6:0.3125394379):0.2488725892):0.08930926654);'
            
inner_items=
            
brackets = 
            
start_index = None
            

            
for i in range(len(phy)):
            
    if phy[i] in bracket_list:
            
        start_index = i
            
        brackets.append(phy[i])
            

            
    if brackets:
            
        if phy[i] == bracket_dict[brackets[-1]]:
            
            inner_items.append(phy[start_index+1 : i])
            
            brackets.append(phy[i])
            
print(inner_items)
            
#['s2:0.4186036213,s3:0.4186036213', 's4:0.1429514535,s5:0.1429514535']





            share|improve this answer































              1














              Use regex:



              import re
              

              
reg = re.compile(r'[(]([^()]+)[)]')
              

              
phy = '(s1:0.6507212936,((s2:0.4186036213,s3:0.4186036213):0.1428084058,((s4:0.1429514535,s5:0.1429514535):0.1695879844,s6:0.3125394379):0.2488725892):0.08930926654)'
              

              
print(reg.findall(phy))


              Output :



              C:UsersDesktop>py x.py
              
['s2:0.4186036213,s3:0.4186036213', 's4:0.1429514535,s5:0.1429514535']





              share|improve this answer























                Your Answer






                StackExchange.ifUsing("editor", function () {
                StackExchange.using("externalEditor", function () {
                StackExchange.using("snippets", function () {
                StackExchange.snippets.init();
                });
                });
                }, "code-snippets");

                StackExchange.ready(function() {
                var channelOptions = {
                tags: "".split(" "),
                id: "1"
                };
                initTagRenderer("".split(" "), "".split(" "), channelOptions);

                StackExchange.using("externalEditor", function() {
                // Have to fire editor after snippets, if snippets enabled
                if (StackExchange.settings.snippets.snippetsEnabled) {
                StackExchange.using("snippets", function() {
                createEditor();
                });
                }
                else {
                createEditor();
                }
                });

                function createEditor() {
                StackExchange.prepareEditor({
                heartbeatType: 'answer',
                autoActivateHeartbeat: false,
                convertImagesToLinks: true,
                noModals: true,
                showLowRepImageUploadWarning: true,
                reputationToPostImages: 10,
                bindNavPrevention: true,
                postfix: "",
                imageUploader: {
                brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
                contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
                allowUrls: true
                },
                onDemand: true,
                discardSelector: ".discard-answer"
                ,immediatelyShowMarkdownHelp:true
                });


                }
                });














                draft saved

                draft discarded


















                StackExchange.ready(
                function () {
                StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fstackoverflow.com%2fquestions%2f53440839%2fhow-to-extract-substrings-between-brackets-while-ignoring-those-between-nested-b%23new-answer', 'question_page');
                }
                );

                Post as a guest















                Required, but never shown

























                3 Answers
                3






                active

                oldest

                votes








                3 Answers
                3






                active

                oldest

                votes









                active

                oldest

                votes






                active

                oldest

                votes









                1














                You can use regular rexpressions:



                import re
                

                
phy = '(s1:0.6507212936,((s2:0.4186036213,s3:0.4186036213):0.1428084058,((s4:0.1429514535,s5:0.1429514535):0.1695879844,s6:0.3125394379):0.2488725892):0.08930926654);'
                
re.findall(r'(([^()]*))', phy)
                
# ['s2:0.4186036213,s3:0.4186036213', 's4:0.1429514535,s5:0.1429514535']


                This captures everything non-brackety enclosed in opening-closing brackets. It does not, however, validate correct nesting levels.






                share|improve this answer




























                  1














                  You can use regular rexpressions:



                  import re
                  

                  
phy = '(s1:0.6507212936,((s2:0.4186036213,s3:0.4186036213):0.1428084058,((s4:0.1429514535,s5:0.1429514535):0.1695879844,s6:0.3125394379):0.2488725892):0.08930926654);'
                  
re.findall(r'(([^()]*))', phy)
                  
# ['s2:0.4186036213,s3:0.4186036213', 's4:0.1429514535,s5:0.1429514535']


                  This captures everything non-brackety enclosed in opening-closing brackets. It does not, however, validate correct nesting levels.






                  share|improve this answer


























                    1












                    1








                    1







                    You can use regular rexpressions:



                    import re
                    

                    
phy = '(s1:0.6507212936,((s2:0.4186036213,s3:0.4186036213):0.1428084058,((s4:0.1429514535,s5:0.1429514535):0.1695879844,s6:0.3125394379):0.2488725892):0.08930926654);'
                    
re.findall(r'(([^()]*))', phy)
                    
# ['s2:0.4186036213,s3:0.4186036213', 's4:0.1429514535,s5:0.1429514535']


                    This captures everything non-brackety enclosed in opening-closing brackets. It does not, however, validate correct nesting levels.






                    share|improve this answer













                    You can use regular rexpressions:



                    import re
                    

                    
phy = '(s1:0.6507212936,((s2:0.4186036213,s3:0.4186036213):0.1428084058,((s4:0.1429514535,s5:0.1429514535):0.1695879844,s6:0.3125394379):0.2488725892):0.08930926654);'
                    
re.findall(r'(([^()]*))', phy)
                    
# ['s2:0.4186036213,s3:0.4186036213', 's4:0.1429514535,s5:0.1429514535']


                    This captures everything non-brackety enclosed in opening-closing brackets. It does not, however, validate correct nesting levels.







                    share|improve this answer












                    share|improve this answer



                    share|improve this answer










                    answered Nov 23 '18 at 5:52









                    schwobasegglschwobaseggl

                    37.2k32442




                    37.2k32442

























                        1














                        Try this:



                        from collections import defaultdict
                        
bracket_dict = defaultdict(int)
                        
bracket_dict_ ={
                        
    '(':')',
                        
    '{':'}',
                        
    '[':']'
                        
}
                        
bracket_dict.update(bracket_dict_)
                        
bracket_list = bracket_dict.keys()
                        

                        
phy = '(s1:0.6507212936,((s2:0.4186036213,s3:0.4186036213):0.1428084058,((s4:0.1429514535,s5:0.1429514535):0.1695879844,s6:0.3125394379):0.2488725892):0.08930926654);'
                        
inner_items=
                        
brackets = 
                        
start_index = None
                        

                        
for i in range(len(phy)):
                        
    if phy[i] in bracket_list:
                        
        start_index = i
                        
        brackets.append(phy[i])
                        

                        
    if brackets:
                        
        if phy[i] == bracket_dict[brackets[-1]]:
                        
            inner_items.append(phy[start_index+1 : i])
                        
            brackets.append(phy[i])
                        
print(inner_items)
                        
#['s2:0.4186036213,s3:0.4186036213', 's4:0.1429514535,s5:0.1429514535']





                        share|improve this answer




























                          1














                          Try this:



                          from collections import defaultdict
                          
bracket_dict = defaultdict(int)
                          
bracket_dict_ ={
                          
    '(':')',
                          
    '{':'}',
                          
    '[':']'
                          
}
                          
bracket_dict.update(bracket_dict_)
                          
bracket_list = bracket_dict.keys()
                          

                          
phy = '(s1:0.6507212936,((s2:0.4186036213,s3:0.4186036213):0.1428084058,((s4:0.1429514535,s5:0.1429514535):0.1695879844,s6:0.3125394379):0.2488725892):0.08930926654);'
                          
inner_items=
                          
brackets = 
                          
start_index = None
                          

                          
for i in range(len(phy)):
                          
    if phy[i] in bracket_list:
                          
        start_index = i
                          
        brackets.append(phy[i])
                          

                          
    if brackets:
                          
        if phy[i] == bracket_dict[brackets[-1]]:
                          
            inner_items.append(phy[start_index+1 : i])
                          
            brackets.append(phy[i])
                          
print(inner_items)
                          
#['s2:0.4186036213,s3:0.4186036213', 's4:0.1429514535,s5:0.1429514535']





                          share|improve this answer


























                            1












                            1








                            1







                            Try this:



                            from collections import defaultdict
                            
bracket_dict = defaultdict(int)
                            
bracket_dict_ ={
                            
    '(':')',
                            
    '{':'}',
                            
    '[':']'
                            
}
                            
bracket_dict.update(bracket_dict_)
                            
bracket_list = bracket_dict.keys()
                            

                            
phy = '(s1:0.6507212936,((s2:0.4186036213,s3:0.4186036213):0.1428084058,((s4:0.1429514535,s5:0.1429514535):0.1695879844,s6:0.3125394379):0.2488725892):0.08930926654);'
                            
inner_items=
                            
brackets = 
                            
start_index = None
                            

                            
for i in range(len(phy)):
                            
    if phy[i] in bracket_list:
                            
        start_index = i
                            
        brackets.append(phy[i])
                            

                            
    if brackets:
                            
        if phy[i] == bracket_dict[brackets[-1]]:
                            
            inner_items.append(phy[start_index+1 : i])
                            
            brackets.append(phy[i])
                            
print(inner_items)
                            
#['s2:0.4186036213,s3:0.4186036213', 's4:0.1429514535,s5:0.1429514535']





                            share|improve this answer













                            Try this:



                            from collections import defaultdict
                            
bracket_dict = defaultdict(int)
                            
bracket_dict_ ={
                            
    '(':')',
                            
    '{':'}',
                            
    '[':']'
                            
}
                            
bracket_dict.update(bracket_dict_)
                            
bracket_list = bracket_dict.keys()
                            

                            
phy = '(s1:0.6507212936,((s2:0.4186036213,s3:0.4186036213):0.1428084058,((s4:0.1429514535,s5:0.1429514535):0.1695879844,s6:0.3125394379):0.2488725892):0.08930926654);'
                            
inner_items=
                            
brackets = 
                            
start_index = None
                            

                            
for i in range(len(phy)):
                            
    if phy[i] in bracket_list:
                            
        start_index = i
                            
        brackets.append(phy[i])
                            

                            
    if brackets:
                            
        if phy[i] == bracket_dict[brackets[-1]]:
                            
            inner_items.append(phy[start_index+1 : i])
                            
            brackets.append(phy[i])
                            
print(inner_items)
                            
#['s2:0.4186036213,s3:0.4186036213', 's4:0.1429514535,s5:0.1429514535']






                            share|improve this answer












                            share|improve this answer



                            share|improve this answer










                            answered Nov 23 '18 at 5:59









                            Biswadip MandalBiswadip Mandal

                            1809




                            1809























                                1














                                Use regex:



                                import re
                                

                                
reg = re.compile(r'[(]([^()]+)[)]')
                                

                                
phy = '(s1:0.6507212936,((s2:0.4186036213,s3:0.4186036213):0.1428084058,((s4:0.1429514535,s5:0.1429514535):0.1695879844,s6:0.3125394379):0.2488725892):0.08930926654)'
                                

                                
print(reg.findall(phy))


                                Output :



                                C:UsersDesktop>py x.py
                                
['s2:0.4186036213,s3:0.4186036213', 's4:0.1429514535,s5:0.1429514535']





                                share|improve this answer




























                                  1














                                  Use regex:



                                  import re
                                  

                                  
reg = re.compile(r'[(]([^()]+)[)]')
                                  

                                  
phy = '(s1:0.6507212936,((s2:0.4186036213,s3:0.4186036213):0.1428084058,((s4:0.1429514535,s5:0.1429514535):0.1695879844,s6:0.3125394379):0.2488725892):0.08930926654)'
                                  

                                  
print(reg.findall(phy))


                                  Output :



                                  C:UsersDesktop>py x.py
                                  
['s2:0.4186036213,s3:0.4186036213', 's4:0.1429514535,s5:0.1429514535']





                                  share|improve this answer


























                                    1












                                    1








                                    1







                                    Use regex:



                                    import re
                                    

                                    
reg = re.compile(r'[(]([^()]+)[)]')
                                    

                                    
phy = '(s1:0.6507212936,((s2:0.4186036213,s3:0.4186036213):0.1428084058,((s4:0.1429514535,s5:0.1429514535):0.1695879844,s6:0.3125394379):0.2488725892):0.08930926654)'
                                    

                                    
print(reg.findall(phy))


                                    Output :



                                    C:UsersDesktop>py x.py
                                    
['s2:0.4186036213,s3:0.4186036213', 's4:0.1429514535,s5:0.1429514535']





                                    share|improve this answer













                                    Use regex:



                                    import re
                                    

                                    
reg = re.compile(r'[(]([^()]+)[)]')
                                    

                                    
phy = '(s1:0.6507212936,((s2:0.4186036213,s3:0.4186036213):0.1428084058,((s4:0.1429514535,s5:0.1429514535):0.1695879844,s6:0.3125394379):0.2488725892):0.08930926654)'
                                    

                                    
print(reg.findall(phy))


                                    Output :



                                    C:UsersDesktop>py x.py
                                    
['s2:0.4186036213,s3:0.4186036213', 's4:0.1429514535,s5:0.1429514535']






                                    share|improve this answer












                                    share|improve this answer



                                    share|improve this answer










                                    answered Nov 23 '18 at 6:07









                                    RarblackRarblack

                                    2,82241025




                                    2,82241025






























                                        draft saved

                                        draft discarded




















































                                        Thanks for contributing an answer to Stack Overflow!


                                        • Please be sure to answer the question. Provide details and share your research!

                                        But avoid …



                                        • Asking for help, clarification, or responding to other answers.

                                        • Making statements based on opinion; back them up with references or personal experience.


                                        To learn more, see our tips on writing great answers.




                                        draft saved


                                        draft discarded














                                        StackExchange.ready(
                                        function () {
                                        StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fstackoverflow.com%2fquestions%2f53440839%2fhow-to-extract-substrings-between-brackets-while-ignoring-those-between-nested-b%23new-answer', 'question_page');
                                        }
                                        );

                                        Post as a guest















                                        Required, but never shown





















































                                        Required, but never shown














                                        Required, but never shown












                                        Required, but never shown







                                        Required, but never shown

































                                        Required, but never shown














                                        Required, but never shown












                                        Required, but never shown







                                        Required, but never shown







                                        -

                                        Popular posts from this blog

                                        Costa Masnaga

                                        Image
                                        .mw-parser-output .avviso .mbox-text-div>div,.mw-parser-output .avviso .mbox-text-full-div>div{font-size:90%}.mw-parser-output .avviso .mbox-image div{width:52px}.mw-parser-output .avviso .mbox-text-full-div .hide-when-compact{display:block} Questa voce o sezione sull'argomento Lombardia non cita le fonti necessarie o quelle presenti sono insufficienti . Puoi migliorare questa voce aggiungendo citazioni da fonti attendibili secondo le linee guida sull'uso delle fonti. Segui i suggerimenti del progetto di riferimento. Costa Masnaga comune Localizzazione Stato   Italia Regione Lombardia Provincia Lecco Amministrazione Sindaco Sabina Panzeri (Al centro il cittadino) dall'08/06/2009 Territorio Coordinate 45°46′N 9°17′E  /  45.766667°N 9.283333°E 45.766667; 9.283333  ( Costa Masnaga ) Coordinate: 45°46′N 9°17′E  /  45.766667°N 9.283333°E 45.766667; 9.283333  ( Costa Masnaga ) Altitudine 318 m s.l.m...
                                        Read more

                                        Fotorealismo

                                        Image
                                        Guerrino Boatto, Venice's St. Barnaba Church and canal Il fotorealismo è un genere di pittura basato sull'uso di una o più fotografie dalle quali l'artista prende le informazioni necessarie da utilizzare poi nel processo della creazione dell'opera, in genere ad olio o ad acrilico, al fine di avere un aspetto finale il più simile possibile alla fotografia. Indice 1 Storia 2 Lista dei fotorealisti 3 Note 4 Voci correlate 5 Altri progetti Storia | Il fotorealismo è un movimento che nasce negli Stati Uniti d'America alla fine degli anni sessanta [1] sulla scia della Pop Art [2] [3] [4] , e insieme condividono il carattere reazionario verso la travolgente ascesa dei media, che alla metà del ventesimo secolo si trasforma in un fenomeno di massa talmente imponente da minacciare il valore dell'immagine nell'arte. [5] [6] Ne consegue così che, colto il gesto d'inizio che fu della Pop Art, i fotorealisti aprono ad un ...
                                        Read more

                                        Sidney Franklin

                                        Image
                                        Questa voce sull'argomento registi statunitensi è solo un abbozzo . Contribuisci a migliorarla secondo le convenzioni di Wikipedia. Sidney Franklin, foto di Carl Van Vechten Oscar alla memoria Irving G. Thalberg 1943 Sidney Franklin , all'anagrafe Sidney Arnold Franklin , (San Francisco, 21 marzo 1893 – Santa Monica, 18 maggio 1972), è stato un regista, produttore cinematografico e attore statunitense. Il 20 giugno 1963, si sposò con l'attrice australiana Enid Bennett. Il matrimonio durò fino alla morte dell'attrice, il 14 maggio 1969 [1] Indice 1 Filmografia 1.1 Regista 1.2 Aiuto regia (parziale) 1.3 Produttore 1.4 Attore (parziale) 2 Note 3 Altri progetti 4 Collegamenti esterni Filmografia | Regista | The Baby , co-regia Chester M. Franklin (1915) The Rivals , co-regia Chester M. Franklin (1915) Little Dick's First Case , co-regia Chester M. Franklin (1915) Her Filmland Hero , co-...
                                        Read more