Day27

344. Reverse String
     思路：主要是彻底弄清楚string类型和list类型的异同点。
     相同点：都是序列型数据，可以s[0]输出字符串的第一个字母，list[0]输出列表中的第一个元素。都可以用+进行字符串的连接或者列表的添加元素
     不同点：string类型不能用append（）函数，他不能在原处进行修改，譬s[0]='a'
     两种类型的互相转化，string转化为list可以通过split()函数，List转化为string可以通过join()函数。

class Solution(object):
    def reverseString(self, s):
        """
        :type s: str
        :rtype: str
        """
        return s[::-1]

682. Baseball Game
     思路：典型的堆栈问题。需要一个新的数组来存储对应的分数的变动情况。注意不同操作的先后顺序很重要，需要先检验出有没有无效字符，再去进行相加操作。堆栈的两个经典操作pop()和append()用好就可以了。

class Solution(object):
    def calPoints(self, ops):
        """
        :type ops: List[str]
        :rtype: int
        """
        history = []
        for i in range(len(ops)):
            if ops[i] == 'C':
                history.pop()
            elif ops[i] == 'D':
                history.append(history[-1]*2)
            elif ops[i] == '+':
                history.append(history[-1]+history[-2])
            else:
                history.append(int(ops[i]))
        return sum(history)