Stackless clear solution for Brackets by blabaster - python coding challenges

Enable Javascript in your browser and then refresh this page, for a much enhanced experience.

Stackless solution in Clear category for Brackets by blabaster

def checkio(expression):
    s = ''.join(c for c in expression if c in '([{}])')
    while s:
        s0, s = s, s.replace('()', '').replace('[]', '').replace('{}', '')
        if s == s0:
            return False
    return True

#These "asserts" using only for self-checking and not necessary for auto-testing

April 21, 2014

Comments:

percevalve on Feb. 25, 2015, 10:06 a.m.
Nice stackless solution !, it is very clear (at least to me.)

MMM_AAA_NNN on March 23, 2015, 8:17 p.m.
I tried the same approach but it was much longer than yours. Very nice!

hijarian on March 25, 2015, 4:24 p.m.
Too "smart" and hence, unreadable.

blabaster on March 26, 2015, 3:18 p.m.
Interesting opinion. Could you rewrite this solution in more "stupid" and readable form?

hijarian on March 26, 2015, 6:27 p.m.
:) No real offence, I was just mildly joking. In real developer team you most possibly want to split this solution to several functions with meaningful names. At least this one: <pre class='brush: python'>def remove_if_not(input_string, allowed_chars): return ''.join(char for char in input_string if char in allowed_chars) </pre> and this one: <pre class='brush: python'>def remove_any_braces_pairs(input_string) return input_string.replace('()', '').replace('[]', '').replace('{}', '') </pre> Such terse form like in your solution is not immediately readable, it requires careful reading and reconstructing the ideas in head each time. That's what I meant.

not_real on Aug. 12, 2015, 10:05 p.m.
Maybe making variables more explicative will make the code more obvious. Something like: c => char s => brackets s0 => brackets_last Otherwise it's pretty OK to me.

GaulFries on July 14, 2015, 4:53 a.m.
My solution should fit your bill. I used the same approach, but also featured mutating the item i'm iterating over (including crazy boundaries checking), plus dictionary lookups. If I'd only included a stack somewhere, I could have hybridized the worst of all approaches.

Vaibhav on July 20, 2015, 11:30 a.m.
Absolutely beautiful, and amazingly clear, loved this solution!

Komly on Aug. 25, 2015, 12:24 a.m.
Very creative, i thought about this

jaskho on Jan. 26, 2016, 10:32 p.m.
This is the way I went too, so I like it! :)

jaskho on Jan. 27, 2016, 1:09 a.m.
Except I used re, so definitely not as readable or performant as yours, which really is nice!

Paul-Yuchao-Dong on Nov. 20, 2016, 11:54 a.m.
After reading this, I felt I was really limited by my own imagination. Brilliant!

julieno on Jan. 18, 2017, 11:16 p.m.
Not very "Clear" what "while s:" does. I'd say it's "Creative" solution.

nishant14 on July 20, 2017, 9:47 p.m.
Kudos - I don't know about others, but this is slick while being readable/understandable to me. And also, my solution is crying in the corner somewhere against the sheer elegance of this!

pruidzeko on June 23, 2019, 10:32 a.m.
nice logic )) but it need many scans & replaces it reduce speed

bsquare on Aug. 27, 2019, 11:42 a.m.
Yes it is an interesting solution. May you use a dictionary to write the parentheses couple only once.

krzysztofrrr on May 22, 2020, 1:30 p.m.
looks cleaner than mine with regex

igharok on July 15, 2020, 11:04 a.m.
Very elegant solution, thanks!

rybld2 on Nov. 22, 2020, 11:56 a.m.
absolutely superb and readable ! Great

VangaroooYamada on Nov. 29, 2020, 9:10 a.m.
Nice one.

kozhin.asan on Dec. 15, 2020, 4:37 a.m.
I love this solution. It's very readable and logic is very clear!

Safwan_Samsudeen on Jan. 6, 2021, 2:35 a.m.
I think this would fit better in the "creative" category. Kudos!

pavel.fasther on Jan. 16, 2021, 6:44 p.m.
Relly clever, I like this solution

pavel.fasther on Jan. 24, 2021, 7:57 a.m.
Nice one!

bartholomewbrokka on Feb. 5, 2021, 6:32 p.m.
This solution looks so simple and impressive

rybld2 on April 6, 2021, 7:17 a.m.
I am not an absolute fan of "while s:" the but the solution is simple and clear

tkachuk.constantine on May 13, 2021, 9:47 p.m.
Cool solution! Easy and clear. Thanks for sharing.

mangeurdecowan on Aug. 17, 2021, 6:22 p.m.
good job

Selindian on Oct. 27, 2022, 5:46 a.m.
Beautiful and clever solution. I like it very much. In comparison, mine was too complicated.

saitama-1 on Dec. 4, 2022, 3:15 p.m.
Absolutely beautiful, and amazingly clear, loved this solution! After reading this, I felt I was really limited by my own imagination. Brilliant!

DDela on Dec. 21, 2022, 10:08 a.m.
Code-review should be at least 30 symbols long and it should be a commment for the solution (not a reply to another comment).

DDela on Oct. 6, 2023, 8:30 a.m.
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa

zeixes on April 2, 2024, 11:39 p.m.
Good solution. More simple than use list and indexes. But maybe it can be optimised without rewrite (but i don't know how =))

igharok on Oct. 25, 2024, 11:39 a.m.
May be not so efficient, but elegant! 10 pythons from 10

Strings Theory

0 %

PyCharm The Python IDE for Professional Developers. Enjoy productive Python, web and scientific development with PyCharm. Download it now!