【发布时间】:2012-10-04 01:47:09
【问题描述】:
这是我的数组的var_dump:
array(6) {
[0]=> string(4) "quack"
["DOG"]=> string(4) "quack"
[1]=> string(4) "quack"
["CAT"]=> string(4) "quack"
[2]=> string(4) "Aaaaarrrrrggggghhhhh"
["CAERBANNOG"]=> string(4) "Aaaaarrrrrggggghhhhh"
}
(只是为了好玩,我在这段代码中包含了两个双关语,试着找到它们!)
如何将此数组拆分为两个数组,一个包含所有quacks;另一个Aaaaarrrrrggggghhhhh?
请注意,它并不总是按连续顺序排列,因此可能会考虑嵌套哈希图,例如:
- 检查
if (isset($myarr['$found_val'])) - 如果找到则附加该数组
- 否则使用新数组创建该位置
但不确定数组是如何实现的,因此追加可能是 O(n),在这种情况下,我需要一些其他解决方案...
【问题讨论】:
标签: php arrays split hashmap asymptotic-complexity