测试基础 记一次算法在日常测试工作中的应用！绝对史无前例。
谁说算法在测试领域无用？ 我昨天就遇到了一个很恶心的技术问题：
这是一个汉字字符串： "银行卡测试"
我要求出他的拼音首字母组合，
预期："yhkcs"
实际："yhqcs"
没错，它含有一个多音字：卡
念 ka 或者 qia
我的需求就变成了：我要获取它所有可能的首字母组合，放到一个大列表中。
通过第三方 pinyin 库，我成功的拿到了他们首字母组成的二维数组，每个元素就是一个字的首字母列表：
"银行卡测试" = [['y'],['h'],['q','k'],['c'],['s']]
这个的最终结果应该是：
['yhqcs','yhkcs'] 长度为 2
当然，换一个多个多音字的：
"长卡测" = [['c','z'],['q','k'],['c']]
预期结果：
['cqc','ckc','zqc','zkc'] 长度为 4
最终元素总个数为每个子列表长度的乘积。
当然还有更复杂的：
[['a','b','c','d'],['e','f','g'],['h','i']]
这个预期大列表的长度应该是 4*3*2 = 24
那么以上的需求用代码如何实现？
苦思冥想，写出了一套算法，我觉得我应该是唯一一个这么写的：
from allpairspy import AllPairs
old = [['a','b','c','d'],['e','f','g'],['h','i']]
ready = []
for pairs in AllPairs(old[:2]):
ready.append(''.join(pairs))
for i in range(2, len(old)):
new_r= []
for pairs in AllPairs([ready, old[i]]):
new_r.append(''.join(pairs))
ready=new_r
print(ready)
print(len(ready))
一点问题没有。
至于为什么我会想出这个解决办法呢？
我给大家说一下思路，非常有意思
首先我觉得直接去写递归 很麻烦。效率也不行，就想着有没有野路子搞定。
然后突然想到，这一个一个的子列表，就好像是我们测试中面对一个功能界面
上的一个一个多选输入框，而子列表内不确定数量的字母，就像是这些多选框内的子选项。
我们平时遇到要测试这种功能的时候，要怎么做呢？目的就是要尽可能的测出所有组合情况！
即每个下拉多选框只能选一个。多个框的各种组合我都要测到。
他们之间很明显没有任何逻辑强关联，这时我们应该首选 黑盒用例设计方法中的 正交！
是的正交，它可以自动生成各种情况对应的组合，每种组合就是一条最终用例！
但是！
正交算法的出现 就是为了避免穷尽测试，而我这次的需求就是要穷尽所有可能组合。
所以正交算法要稍微改一改了，毕竟这个第三方算法性能很好，我利用上性能绝对错不了！
正交的基本原则是 保证多个输入条件中，任何一个的子状态，和任何另外一个输入中的子状态 都同时出现过 即可。最终正交算法出来的所有组合数量，肯定是远小于全部组合的。
比如：
[['a','b'],['c','d'],['e','f']]
穷尽的数量应该是：2*2*2 = 8
而正交算法的数量：
['a', 'c', 'e']
['b', 'd', 'e']
['b', 'c', 'f']
['a', 'd', 'f']
最终 4 种，这 4 种你可以发现，任何俩个子列表的任何子元素都同时出现过。
比如：a 和 f ，有。
d 和 e 也有。
所以正交算法是为了降低我们测试用例数量，但又保证全面覆盖的东西。
但是这里我们要如何应用它以便让其变成输出穷尽所有的 8 种结果呢？
很简单，当只有俩个子列表，也就是只有俩个输入的时候。那么此时，正交算法的结果和穷尽结果 是完全相等的。
也就是说，我这个需求虽然可能有 4 个甚至更多个子列表，但是我只要用正交算法每次只算其中俩个子列表的穷尽，然后再把这个穷尽的结果当作一个新的子列表，再去和另一个新的子列表去计算穷尽，然后再把结果当作一个新的子列表再去和下一个子列表计算穷尽，直到没有子列表了，这时候的新的子列表就是最终结果！
大家是不是看到比较绕？
我用图来说明：
每次这样叠加算出后 最后就是最终结果。安全快捷准确！
然后就成了最上面的我分享的那个最终算法。
有兴趣的可以试试。当然我觉得 我应该是唯一一个靠 这么曲线救国的做法的测试了吧。
能想出这个方法，首先要感谢
我庞大精通的测试理论基础：黑盒测试用例设计方法 - 正交法
研究过正交的第三方 python 函数: allpairspy
长年刷 leetcode 练就的骚操作思维
所以小伙伴们，千万不要再说刷 leetcode，写算法对我们测试没有用了。
666
感谢楼主的分享，学到了。很赞
递归写了一个：
import copy
def get_all_combination(chs, deep, ret, rets):
if deep == 0:
ret = ["&" for x in range(len(chs))]
if deep == len(chs):
rets.append(copy.copy(ret))
return
else:
for c in chs[deep]:
ret[deep] = c
get_all_combination(chs, deep + 1, ret, rets)
rets = []
get_all_combination([["a", "b", "c", "d"], ["e", "f", "g"], ["h", "i"]], 0, [], rets)
print(rets)
Pythonic 的写法：
import itertools
print(list(itertools.product(*[["a", "b", "c", "d"], ["e", "f", "g"], ["h", "i"]])))
有没有试过 pypinyin 这个包？
他也挺香的，为什么要难为自己呢...................
你不是第一个吃螃蟹的人，测试时用到算法或第三方工具包是常有的事情