google的一道面試題目大家來試下解決辦法

google的一道面試題目大家來試下
一道演算法題，和搜尋建議有關的，我搞了很久沒搞出來，有能力的試下，我大致說下題目
數組A={a,b,c,d,e,f}
數組B={u,y,w,x,y,z}
輸出字串規律如下：
a
u
ab
uy
ay
ub
abc
uyw
abw
ayw
ubc
uyc
ayw
ubw
.
.
.
先找規律，再求演算法， 演算法語言不限





------解決方案--------------------

PHP code

$a = array('a', 'b', 'c', 'd', 'e', 'f');$b = array('u', 'y', 'w', 'x', 'y', 'z');$r = array();for($i=0; $i