leetcode 20: valid parentheses

题目：

Given a string containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid.

An input string is valid if:

1. Open brackets must be closed by the same type of brackets.
2. Open brackets must be closed in the correct order.

Note that an empty string is also considered valid.

Example 1:

Input: "()"
Output: true

Example 2:

Input: "()[]{}"
Output: true

Example 3:

Input: "(]"
Output: false

Example 4:

Input: "([)]"
Output: false

Example 5:

Input: "{[]}"
Output: true

解答一：

class Solution:
    def isValid(self, s):
        """
        :type s: str
        :rtype: bool
        """
        # 如下这两行代码可有可无，有的话，测试代码计算会稍微快几毫秒，没的话代码看起来更简洁
        #if len(s)%2 != 0:
        #    return False
        while s:
            len1 = len(s)
            for i in ['()','[]','{}']:
                if i in s:
                    s = s.replace(i,'')
            len2 = len(s)
            if len1==len2:
                return False
        return True

解答二：

class Solution:
    def isValid(self, s):
        """
        :type s: str
        :rtype: bool
        """
        length = len(s)
        if length%2 != 0:
            return False
        count = 0
        while s and count<length/2:
            for i in ['()','[]','{}']:
                if i in s:
                    s = s.replace(i,'')
            count += 1
        if s:
            return False
        else:
            return True