一道算法题,和搜索建议有关的,我搞了很久没搞出来,有能力的试下,我大致说下题目
数组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
.
.
.
先找规律,再求算法, 算法语言不限

解决方案 »

  1.   

    看不懂规律啊,为毛ayw出现了两次,感觉是图遍历
      

  2.   

    a
    u
    ab
    uy
    ay
    ub
    abc
    uyw
    abw
    ayw
    ubc
    uyc
    ayc
    ubw
    .
    .
    .这样吧?貌似就是个排列组合的题目...1.结果长度不同的情况下,越短的优先级越高。
    2.结果长度相同的情况下,A组优先级大于B组;数组中下标越小,优先级越高。
    3.字母在数组中的下标,与在结果中的下标是一致的。
    4.按优先级大小枚举两数组的排列组合结果。
    这样?...  貌似逻辑还可以再简化...等高端人士..
      

  3.   

    本帖最后由 xuzuning 于 2012-05-04 15:44:49 编辑