Skip to main content
 首页 » 编程设计

python之如何在具有不同定位的列表中获取字符串组合

2025年02月15日21powertoolsteam

我有一个这样的列表:

mylist = [ "abc", "def", "-" ] 

我已经尝试并搜索了大量的组合,但没有一个接近它,预期的结果应该类似于这个(在不同位置组合的字符串组合):

[ "abc", "-abc", "abc-", "-abc-", "abcdef", "-abcdef", "abcdef-",  
"-abcdef-", "abc-def", "-abc-def-", "-abc-def", "abc-def-", "defabc", 
"-defabc", "defabc-", "def-abc", "-def-abc", "def-abc-" ] 

更新:

上面的例子是简化的,通常有 2 个列表。一个是常规字符串(abc、def、...),另一个包含特殊字符(.-_ 等)、(+可能是 resultList)。例如:

regularList =  [ "abc", "def", "ghi", ... ] 
specialList = [ ".", "-" ,"_" , ",", ... ] 
resultList = [ "abc", "def", "abc-", "-abc", "-abc-", ..., "-abc_def-", ... ] 

字符串“.”、“-”、“_”、...(specialList)永远不应作为单个字符串出现在最终结果中(例如 [“-”、“.”、“abc”、“def", "abcdef", ... ])

我需要组合两个列表,但有一个特殊的异常(exception)(如我的原始帖子中所述),即“specialList”的字符需要位于常规字符串组合的开头、结尾和中间。

最终结果(如前所述)通常如下所示:

resultList = [ "abc", "def", "abc-", "-abc", "-abc-", "abc_",  
"_abc", "_abc_", "_abc-", "-abc_", ...,  
"-abc_def-", "_abc-def_", "abc-def_", ... ] 

旁注:
不确定这是否需要过多的处理能力/cpu。这就是为什么我尝试逐步遍历“specialList”以获得第一个组合(然后在文件系统上验证它并遍历下一个组合),如我的 orig 中所述。发表/评论,所以我删除了“specialList”以简化原稿中的问题。 post,但后来我意识到像“-abc_dev-”这样的组合不可能这样,所以我原来的方法/post 无论如何都不会像我想的那样工作。

请您参考如下方法:

除了连字符数 (-) 在您的问题中看似开放的问题外,您可以通过加入所有可能子集的所有可能排列来做到这一点,具体而言:

from itertools import chain, combinations, permutations 
 
def powerset(s): 
    # https://stackoverflow.com/questions/7988695/getting-the-subsets-of-a-set-in-python 
    return chain.from_iterable(combinations(s, r) for r in range(len(s)+1)) 
 
>>> mylist = [ "abc", "def", "-" ] 
>>> [''.join(x) for subset in powerset(mylist) for x in permutations(subset)] 
['', 
 'abc', 
 'def', 
 '-', 
 'abcdef', 
 'defabc', 
 'abc-', 
 '-abc', 
 'def-', 
 '-def', 
 'abcdef-', 
 'abc-def', 
 'defabc-', 
 'def-abc', 
 '-abcdef', 
 '-defabc']