『Python学习』lettcode题目答案python版

注：本文部分参考以下文章

LeetCode题解整理版(二)

1、将abc def形式的字符串翻转成def abc，并且去掉多余的空格

class Solution:
    def reverseWords(self, s):
        return "".join([word[::-1] for word in s[::-1].split()])
        
solution = Solution()
print solution.reverseWords("abc def")

2、判断字符串 C 是不是由字符串 A 和字符串 B 组成

class Solution:
    """
    s1, s2, s3 均是字符串
    思路一是如果 len(s3) != len(s1) + len(s2) 则 s3 不是由 s1 和 s2 组成的
    思路二是先把 s1, s2, s3 转变为列表， 然后从 s3 列表中把 s1, s2 列表中有的元素都移除掉，如果最后 s3 列表为空则
    s3 是由 s1 和 s2 组成的， 否则则不是。同时移除的过程中报 ValueError 的话， 也说明不是
    """
    def isInterleave(self, s1, s2, s3):
        if len(s3) != len(s1) + len(s2):
            print "%s不是由%s和%s组成的" %(s3, s1, s2)
            return
        s4 = list(s3)
        try:
            for s1_i in list(s1):
                s4.remove(s1_i)
            for s2_i in list(s2):
                s4.remove(s2_i)
        except ValueError:
            print "%s不是由%s和%s组成的" %(s3, s1, s2)
            return
        else:
            print "%s是由%s和%s组成的" %(s3, s1, s2)
        if s4:
                print "%s不是由%s和%s组成的" %(s3, s1, s2)

solution = Solution()
solution.isInterleave("abc", "def", "abcdeg")

3、求一个集合的所有子集

class Solution():
    """
    s 是一个集合
    """
    def subset(self, s):
        subsetlist = [[], s]
        for i in range(len(s)):
            for j in range(i+1, len(s)+1):
                subsetlist.append(s[i:j])

solution = Solution()
solution.subset([1, 2, 3])

4、