Как генерировать все возможные комбинации строки, когда дан список значений

у меня есть список значений, этот список может быть любой длины:Как генерировать все возможные комбинации строки, когда дан список значений

"100","200","300","400","500", ...

И у меня есть строка шаблона, который имеет несколько маркеров, которые должны быть заменены:

"@[email protected]@[email protected]@[email protected]@[email protected]"

Использование списка значений, как я могу генерировать все возможные комбинации значений в шаблоне?

Значения могут использоваться более одного раза, поэтому результат может быть «100-100-100». Дополнительные очки для метода, учитывающего переменное количество токенов!

источник

2010-07-27 Matt W

могут быть использованы значения более чем один раз? число фиксированных 3 токов? – mvds

Значения могут использоваться более одного раза, что означает, что результатом может быть: 100-100-100. Токены также не фиксированы. –

Будьте готовы к долгому ожиданию, если ваш список значений действительно может быть любой длины, так как число перестановок N равно N! (т.е. факториал N). Это очень быстро, и для списка умеренного размера (скажем, 20-30) создание всех комбинаций может занять больше времени, чем продолжительность жизни Вселенной. –

редактирования: удалены фиксированное количество версии токенов

использовать рекурсию, просто для удовольствия:

r($values,false,$numtokens); // false to get 100-100-100 as well. 

function r($values,$unique=true,$depth=3,$collect=array()) 
{ 
    if ($depth == 0) 
    { 
      print implode("-",$collect)."\n"; 
    } else { 
      foreach ($values as $id=>$t) 
      { 
        if ($unique) unset($values[$id]); 
        r($values,$unique,$depth-1,array_merge($collect,array($t))); 
        if ($unique) $values[$id] = $t; 
      } 
    } 
}

(это может потребоваться адаптация для разных языков)

источник

2010-07-27 15:01:41 mvds

Означает ли это, что строка шаблона с токенами в нем всегда отформатирована с помощью дефиса? –

в основном дает вам массив элементов, которые вы можете использовать в любых целях. 'implode (" - ", $ collect)' означает просто конкатенировать их с '-' между элементами. Но вы можете сделать что-нибудь в этом пункте - '$ template =" .. @ token0 @ .. "; foreach ($ collect as $ id => $ el) $ template = str_replace ("@ token $ id @", $ el, $ template); 'например (note: first element id 0!) – mvds

Python:

from itertools import permutations 
list_of_values = ["100","200","300","400","500"] 
template = "%s-%s-%s" 
for p in permutations(list_of_values,3): 
    print(template % p)

Вы можете сделать co mbinations вместо перестановок, если вы не хотите «500-400-300» и «300-400-500» в качестве примера.

источник

2010-07-27 15:09:20

Предполагая, что значения могут быть повторены:

#!/usr/bin/env python 

VALUES=['100','200','300','400','500'] 

TOKEN='@token%[email protected]' 

TARGET="@[email protected]@[email protected]@[email protected]" 

def rep(n,target): 
    src=TOKEN%n 
    if src not in target: 
     return [target] 

    ret = [] 
    for v in VALUES: 
     ret += rep(n+1, target.replace(src,v)) 
    return ret 

print rep(1,TARGET)

источник

2010-07-27 15:14:58

Как генерировать все возможные комбинации строки, когда дан список значений

ответ

Смежные вопросы