如何在文本集中创建所有字符组合？

Question

例如，我有套文字像这样：1

柱：

a 
b 

2列：

l 
m 
n 

3列：

v 
w 
x 
y 

而且我想结合他们得到这样的输出：

alv 
alw 
alx 
aly 
amv 
amw 
amx 
amy 
... 

这将输出24个文本组合。如果我只使用前两列，则会输出2 * 3 = 6个组合。

我无法弄清楚如何在MATLAB中做到这一点。有什么建议么？

Answer 1

一种解决方案是使用功能NDGRID生成所有指标组合成你的套：

C = {'ab' 'lmn' 'vwxy'};   %# Cell array of text sets 
sizeVec = cellfun('prodofsize',C); %# Vector of set sizes 
[index3,index2,index1] = ndgrid(1:sizeVec(3),... %# Create all the index 
           1:sizeVec(2),... %# combinations for 
           1:sizeVec(1)); %# the sets 
combMat = [C{1}(index1(:)); ... %# Index each corresponding cell of C and 
      C{2}(index2(:)); ... %# concatenate the results into one matrix 
      C{3}(index3(:))].'; 

，你应该得到的combMat如下：

alv 
alw 
alx 
aly 
amv 
amw 
amx 
amy 
anv 
anw 
anx 
any 
blv 
blw 
blx 
bly 
bmv 
bmw 
bmx 
bmy 
bnv 
bnw 
bnx 
bny 

如果你只是想要获得第1列和第2列的组合，将第一个输入和输出参数从调用中移除到NDGRID，并从计算combMat中移除C{3}(index3(:))。

如果您不想让C成为字符串的单元数组的单元数组，而不是字符数组的单元数组，您仍然可以使用上面完全相同的代码。唯一的区别是combMat将最终成为字符串的单元数组而不是字符数组。

UPDATE：

我实际上创建了一个广义的解决方案，可以计算组合为任意数量的组（或者字符数组或字符串的单元阵列）。你可以在this answer找到closely-related question。为了再现上述例子中，只需要调用它像这样：

combMat = allcombs(C{:});