php - PHPで文字列の組み合わせの数を計算するには?

Question

PHP で独自のプロモーションコードを生成する関数を見つけました

しかし、生成されるコードの数が残りの組み合わせの数 (exclude_codes_array のすべての組み合わせの長さ) を超えると、関数が無限ループになるという大きな問題があります。

例: $characters = "0A"; 組み合わせは "00"、"0A"、"A0"、"AA" = 4 です。$no_of_codes >4 の場合、ループは停止できません。

ループの前にコードの数と残りのすべてのコードの組み合わせを確認したいのですが、文字列の組み合わせを計算するにはどうすればよいですか?

score 2 · Accepted Answer

A0について計算したとおりです。

AA, 00 , A0, 0A

あるべき基本的な順列と組み合わせを一般化して使用すると、

2^{strlen($str)};

score 1 · Accepted Answer

離散数学

available chars = 2 ("A", "0")
available spaces = 2 ("**")

chasr^spaces = 4

available chars = 2 ("A", "0")
available spaces = 3 ("***")

文字^スペース = 8

available chars = 3 ("A", "B", "0")
available spaces = 2 ("**")

文字^スペース = 9

2 に答える 2