目录
回复讨论(解决方案)
首页 后端开发 php教程 求这种的算法

求这种的算法

Jun 23, 2016 pm 02:09 PM

比如我现在有一个数组

$array=Array("a",'b','c','d','e','f','g');
登录后复制
登录后复制

当然不止这么几个

我想要输出的结果是:

a
b
c
d
e
f
g
aa
ab
ac
ad
ae
af
ag
ba
bb
bc
bd
be
bf
bg
ca
cb
cc

…………

gaaaaaaa
gaaaaaab
gaaaaaac
gaaaaaad
gaaaaaae

…………

就是把这些字符能组成的字符串都罗列出来


回复讨论(解决方案)

LZ的问题好像有点歧义吧,比如a这个字母
a算一个 aa算一个 aaa算一个 aaaaaaaaaaaaaaaaaaaaaaaaaa也是一个
要多少是结束啊?

比如我现在有一个数组

$array=Array("a",'b','c','d','e','f','g');
登录后复制
登录后复制

当然不止这么几个

我想要输出的结果是:

a
b
c
d
e
f
g
aa
ab
ac
ad
ae
af
ag
ba
bb
bc
bd
be
bf
bg
ca
cb
cc

…………

gaaaaaaa
gaaaaaab
gaaaaaac
gaaaaaad
gaaaaaae

…………

就是把这些字符能组成的字符串都罗列出来

没问题的,就是要无限个啊。。。

$array=Array("a",'b','c','d','e','f','g');
for($i=-1;$i foreach($array as $k=>$v){
echo $array[$i].$v."
";
}
}
希望能帮到你~

那您这程序啥时候停止啊....

没问题的,就是要无限个啊。。。

那您这程序啥时候停止啊....



没问题的,就是要无限个啊。。。

拔下电源的时候...

估计是想做对撞机


那您这程序啥时候停止啊....



没问题的,就是要无限个啊。。。

拔下电源的时候...

虽然楼主需求看上去有些无厘头,但如果设定好终止条件也并非不能实现
在有限个数的前提下,这个算法还是很具挑战性的
我先来的抛砖引玉

$ar = array("a",'b','c');print_r(allot($ar, 4));print_r(allot($ar, 2));function allot($ar, $num) {  static $st = array(); //用于缓存中间结果  $res = array(); //用于承载返回结果  if(! $st) {    $t = $ar;  }else {    $t = array();    foreach($ar as $v) {      $t = array_merge($t, array_map(        function($item, $prefix) {  return $prefix . $item; },        $st, array_fill(0, count($st), $v)));    }  }//  foreach($t as $v) echo $v . PHP_EOL; //直接产生输出  $res = $st = $t;  if($num > 1) $res = array_merge($res, allot($ar, $num-1));  else $st = array(); //初始缓存,以便下一次调用  return $res;}
登录后复制
Array
(
    [0] => a
    [1] => b
    [2] => c
    [3] => aa
    [4] => ab
    [5] => ac
    [6] => ba
    [7] => bb
    [8] => bc
    [9] => ca
    [10] => cb
    [11] => cc
    [12] => aaa
    [13] => aab
    [14] => aac
    [15] => aba
    [16] => abb
    [17] => abc
    [18] => aca
    [19] => acb
    [20] => acc
    [21] => baa
    [22] => bab
    [23] => bac
    [24] => bba
    [25] => bbb
    [26] => bbc
    [27] => bca
    [28] => bcb
    [29] => bcc
    [30] => caa
    [31] => cab
    [32] => cac
    [33] => cba
    [34] => cbb
    [35] => cbc
    [36] => cca
    [37] => ccb
    [38] => ccc
    [39] => aaaa
    [40] => aaab
    [41] => aaac
    [42] => aaba
    [43] => aabb
    [44] => aabc
    [45] => aaca
    [46] => aacb
    [47] => aacc
    [48] => abaa
    [49] => abab
    [50] => abac
    [51] => abba
    [52] => abbb
    [53] => abbc
    [54] => abca
    [55] => abcb
    [56] => abcc
    [57] => acaa
    [58] => acab
    [59] => acac
    [60] => acba
    [61] => acbb
    [62] => acbc
    [63] => acca
    [64] => accb
    [65] => accc
    [66] => baaa
    [67] => baab
    [68] => baac
    [69] => baba
    [70] => babb
    [71] => babc
    [72] => baca
    [73] => bacb
    [74] => bacc
    [75] => bbaa
    [76] => bbab
    [77] => bbac
    [78] => bbba
    [79] => bbbb
    [80] => bbbc
    [81] => bbca
    [82] => bbcb
    [83] => bbcc
    [84] => bcaa
    [85] => bcab
    [86] => bcac
    [87] => bcba
    [88] => bcbb
    [89] => bcbc
    [90] => bcca
    [91] => bccb
    [92] => bccc
    [93] => caaa
    [94] => caab
    [95] => caac
    [96] => caba
    [97] => cabb
    [98] => cabc
    [99] => caca
    [100] => cacb
    [101] => cacc
    [102] => cbaa
    [103] => cbab
    [104] => cbac
    [105] => cbba
    [106] => cbbb
    [107] => cbbc
    [108] => cbca
    [109] => cbcb
    [110] => cbcc
    [111] => ccaa
    [112] => ccab
    [113] => ccac
    [114] => ccba
    [115] => ccbb
    [116] => ccbc
    [117] => ccca
    [118] => cccb
    [119] => cccc
)
Array
(
    [0] => a
    [1] => b
    [2] => c
    [3] => aa
    [4] => ab
    [5] => ac
    [6] => ba
    [7] => bb
    [8] => bc
    [9] => ca
    [10] => cb
    [11] => cc
)

本站声明
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

热AI工具

Undresser.AI Undress

Undresser.AI Undress

人工智能驱动的应用程序,用于创建逼真的裸体照片

AI Clothes Remover

AI Clothes Remover

用于从照片中去除衣服的在线人工智能工具。

Undress AI Tool

Undress AI Tool

免费脱衣服图片

Clothoff.io

Clothoff.io

AI脱衣机

Video Face Swap

Video Face Swap

使用我们完全免费的人工智能换脸工具轻松在任何视频中换脸!

热工具

记事本++7.3.1

记事本++7.3.1

好用且免费的代码编辑器

SublimeText3汉化版

SublimeText3汉化版

中文版,非常好用

禅工作室 13.0.1

禅工作室 13.0.1

功能强大的PHP集成开发环境

Dreamweaver CS6

Dreamweaver CS6

视觉化网页开发工具

SublimeText3 Mac版

SublimeText3 Mac版

神级代码编辑软件(SublimeText3)

会话如何劫持工作,如何在PHP中减轻它? 会话如何劫持工作,如何在PHP中减轻它? Apr 06, 2025 am 12:02 AM

会话劫持可以通过以下步骤实现:1.获取会话ID,2.使用会话ID,3.保持会话活跃。在PHP中防范会话劫持的方法包括:1.使用session_regenerate_id()函数重新生成会话ID,2.通过数据库存储会话数据,3.确保所有会话数据通过HTTPS传输。

在PHP API中说明JSON Web令牌(JWT)及其用例。 在PHP API中说明JSON Web令牌(JWT)及其用例。 Apr 05, 2025 am 12:04 AM

JWT是一种基于JSON的开放标准,用于在各方之间安全地传输信息,主要用于身份验证和信息交换。1.JWT由Header、Payload和Signature三部分组成。2.JWT的工作原理包括生成JWT、验证JWT和解析Payload三个步骤。3.在PHP中使用JWT进行身份验证时,可以生成和验证JWT,并在高级用法中包含用户角色和权限信息。4.常见错误包括签名验证失败、令牌过期和Payload过大,调试技巧包括使用调试工具和日志记录。5.性能优化和最佳实践包括使用合适的签名算法、合理设置有效期、

描述扎实的原则及其如何应用于PHP的开发。 描述扎实的原则及其如何应用于PHP的开发。 Apr 03, 2025 am 12:04 AM

SOLID原则在PHP开发中的应用包括:1.单一职责原则(SRP):每个类只负责一个功能。2.开闭原则(OCP):通过扩展而非修改实现变化。3.里氏替换原则(LSP):子类可替换基类而不影响程序正确性。4.接口隔离原则(ISP):使用细粒度接口避免依赖不使用的方法。5.依赖倒置原则(DIP):高低层次模块都依赖于抽象,通过依赖注入实现。

在PHPStorm中如何进行CLI模式的调试? 在PHPStorm中如何进行CLI模式的调试? Apr 01, 2025 pm 02:57 PM

在PHPStorm中如何进行CLI模式的调试?在使用PHPStorm进行开发时,有时我们需要在命令行界面(CLI)模式下调试PHP�...

如何在系统重启后自动设置unixsocket的权限? 如何在系统重启后自动设置unixsocket的权限? Mar 31, 2025 pm 11:54 PM

如何在系统重启后自动设置unixsocket的权限每次系统重启后,我们都需要执行以下命令来修改unixsocket的权限:sudo...

解释PHP中的晚期静态绑定(静态::)。 解释PHP中的晚期静态绑定(静态::)。 Apr 03, 2025 am 12:04 AM

静态绑定(static::)在PHP中实现晚期静态绑定(LSB),允许在静态上下文中引用调用类而非定义类。1)解析过程在运行时进行,2)在继承关系中向上查找调用类,3)可能带来性能开销。

如何用PHP的cURL库发送包含JSON数据的POST请求? 如何用PHP的cURL库发送包含JSON数据的POST请求? Apr 01, 2025 pm 03:12 PM

使用PHP的cURL库发送JSON数据在PHP开发中,经常需要与外部API进行交互,其中一种常见的方式是使用cURL库发送POST�...

See all articles