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

来源：互联网发布：linux snmp v3 配置编辑：程序博客网时间：2024/06/05 23:42

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

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、

0 0