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<count($a); $i++) { foo($r, $a, $b, $i);}print_r($r);function本文来源gao@daima#com搞(%代@#码@网&搞gaodaima代码 foo(&$r, $a, $b, $i) { if($i == 0) { $r[] = $a[$i]; $r[] = $b[$i]; return; } foreach($r as $v) { if(strlen($v) == $i) { $r[] = $v . $a[$i]; $r[] = $v . $b[$i]; } }}
搞代码网（gaodaima.com）提供的所有资源部分来自互联网，如果有侵犯您的版权或其他权益，请说明详细缘由并提供版权或权益证明然后发送到邮箱[email protected]，我们会在看到邮件的第一时间内为您处理，或直接联系QQ：872152909。本网站采用BY-NC-SA协议进行授权
转载请注明原文链接：google的一道面试题目大家来试下解决办法 
