LeetCoda题目以及答案（6）

题目：“给定一个只包括 ‘(‘，’)’，’{‘，’}’，’[‘，’]’ 的字符串，判断字符串是否有效。

有效字符串需满足：左括号必须用相同类型的右括号闭合；左括号必须以正确的顺序闭合；注意空字符串可被认为是有效字符串。
示例 1:
输入: “()”
输出: true
示例 2:
输入: “()[]{}”
输出: true
示例 3:
输入: “(]”
输出: false
示例 4:
输入: “([)]”
输出: false
示例 5:
输入: “{[]}”
输出: true

#!/usr/bin/env python
# encoding:utf-8

"""
__author__:adam
判断字符是否有效
"""

class Solution(object):
    def isValid(self,s):
        """
        :type s:str
        :rtype:bool
        """

        list_one = []
        d = ["()","[]","{}"]
        for i in xrange(0,len(s)):
            list_one.append(s[i])

            if len(list_one) >= 2 and list_one[-2]+list_one[-1] in d:

                list_one.pop()
                list_one.pop()

        return len(list_one) == 0

if __name__ == "__main__":

    m = Solution()
    s = "()"
    m.isValid(s)
    s = "()[]{}"
    m.isValid(s)
    s = "([{})]"
    m.isValid(s)

注意：xrange和range的区别用法
（1）range函数；range([start,],stop[,step]),它是由start和stop指定范围，和step设定步长，最后产生一个列表。

（2）xrange函数：和range用法是一样的，但是返回的是一个生成器。这两个一般都是在循环的时候用。