菜圈的codewars（七），Valid Parentheses

这道题是找一个字符串中的括号是不是都是成对的，如果是返回true，否则返回false

其实都是acm入门题的难度，换个语言写熟练熟练

我的比较麻烦了，看到一个左括号，从后面找右括号，有的话就把他俩一起排除，如果最后还剩括号的话就是不成对的

def valid_parentheses(string):
	string=list(string)
	i=0
	while i

麻烦的一比……

另附大神代码，这个代码堆得太好了，就是拐个弯的事，看我搞得多复杂……

唉……都是码农差距这么大

def valid_parentheses(string):
    cnt = 0
    for char in string:
        if char == '(': cnt += 1
        if char == ')': cnt -= 1
        if cnt < 0: return False
    return True if cnt == 0 else False