如何显示所有组合?

时间:2010-01-02 18:26:43

标签: php math

我搜索过,找不到任何东西:我该怎么做?

我输入$ x ='tlagre';

我想让它返回每个字母组合,最多四个。

即。 - “tlagr”“gratl”“lat”“rat”

我发现有些人可以做到这一点,但是没有人能做到每一个字母数量(他们都只做与$ x中给出的完全相同的字母#

1 个答案:

答案 0 :(得分:4)

您可能应该关注的搜索字词类似于php string permutations而不是combinations。排列是项目的排列,其中每个项目的顺序很重要(因此lateteal是不同的字符串),而组合是顺序无关紧要的安排({{1} }和late被认为是相同的,因为它们使用相同的字母。)

以下是Google的一些链接:

给定生成字符串的所有排列的算法teal,生成某些字符串的长度P的所有组合的算法C和字符串{{1}长度N,这是另一种算法,它将生成SM的所有排列:

S