标签:子串 app 列表 AC src 运算 image 输入 width
给定字符串s=‘abc‘,所有子集:‘a‘,‘b‘,‘c‘,‘ab‘,‘ac‘,‘bc‘,‘abc‘。
所有子串:’a‘,‘b‘,‘c‘,‘ab‘,‘bc‘,‘abc‘
(1)位运算:(输入s为字符串)(输出subStr为迭代器,子集列表)
def SubSet(s): N = len(s) for i in range(2**N): subStr = [] for j in range(N): if(i >> j ) % 2 == 1: subStr.append(s[j]) yield subStr
(2)递归:
ss=[s[i:i + x + 1] for x in range(len(s)) for i in range(len(s) - x)]
标签:子串 app 列表 AC src 运算 image 输入 width
原文地址:https://www.cnblogs.com/Lee-yl/p/9004115.html