高手来字符串组合有关问题

高手来字符串组合问题
注意(其中#和$数量不定，也就是说层数不定，用固定的循环肯定是做不到的)

原始字符串如下:
a$b$c#A$B$C#1$2$3
要求组合出来N个字符串 ，用逗号连接
aA1,aA2,aA3,aB1,aB2,aB3,aC1,aC2,aC3,bA1,bA2,bA3,bB1,bB2,bB3,bC1,以此类推。

再提供几个字符串：
a$b$c#A$B$C#1$2$3#y$u$u
a$b$c#A$B$C$D$E$F#1$2$3#y$u$u#0$9$8$7$6$5
字符串不固定，没有什么规律的。


------解决方案--------------------

$s = 'a$b$c#A$B$C#1$2$3';<br /><br />foreach(explode('#', $s) as $v) {<br />  $t[] = explode('$', $v);<br />}<br /><br />echo join(',', foo($t));<br /><br />function foo($ar) {<br />  $t = array_shift($ar);<br />  if(count($ar) > 1) {<br />    $r = foo($ar);<br />  }else $r = current($ar);<br />  foreach($t as $t1) {<br />    foreach($r as $r1) {<br />      $res[] = $t1.$r1;<br />    }<br />  }<br />  return $res;<br />}

aA1,aA2,aA3,aB1,aB2,aB3,aC1,aC2,aC3,bA1,bA2,bA3,bB1,bB2,bB3,bC1,bC2,bC3,cA1,cA2,cA3,cB1,cB2,cB3,cC1,cC2,cC3