有序的组合

接到一个需求：需要支持用户按拼音搜索信息（好友或是其它装扮之类的），首先有一个对应的文字编码库，用来标出哪些汉字是多音字，然后返回该汉字的首字拼音，比如：你好 –> nh，但是对于 “阿是啊”-> asa、esa，有两个可表达出这个意思，为什么？因为“阿”是多音字“e”和“a”。(举的示例可能不是很恰当，只是想表达出一个意思，输入asa或是esa都能匹配出“阿是啊”)。

比如现在输入：“阿胶” 阿对应的就是AE，胶对应的是J，实际可参与匹配的项有两个C¹₂ * C¹₁ = 2。

现在弄点复杂的情况，输入的4个字都是多间字，第一个字对应汉字拼音首字母为“AE”、第二个对应“BD”、第三个对应“CFG”、第四个对应“OPQ”，那么输入有序组合的任意字符，比如ABC，就能匹配上面完整的汉字。写了一个简单的递归，实现上述的需求。

package  
{
    import flash.display.Sprite;
    /**
     * ...
     * @author Meteoric_cry
     */
    public class CombDemo extends Sprite
    {
        
        private var _arr:Array = [
            'AE', 'BD', 'CFG', "OPQ"
        ];
        
        public function CombDemo() 
        {
            inited();
        }
        
        private function inited():void
        {
            for (var i:int = 0, len:int = _arr.length; i < len; i++)
            {
                _arr[i] = String(_arr[i]).split("");
            }
            
            var a:Array = getCombArr(_arr);
            
            trace("共有：" + a.length + "种组合");
            trace(a.join("\n"));
        }
        
        private function getCombArr(arr:Array):Array
        {
            var len:int = arr.length;
            
            if (len >= 2)
            {
                var len_1:int = arr[0].length;
                var len_2:int = arr[1].length;
                
                var tempArr:Array = new Array();
                
                for (var i:int = 0; i < len_1; i++)
                {
                    for (var j:int = 0; j < len_2; j++)
                    {
                        tempArr.push(arr[0][i] + arr[1][j]);
                    }
                }
                
                var newArr:Array = new Array();
                
                for (var m:int = 2; m < len; m++)
                {
                    newArr[m - 1] = arr[m];
                }
                
                newArr[0] = tempArr;
                
                return arguments.callee(newArr);
            }
            else
            {
                return arr[0];
            }
        }
        
    }

}

运行的结果：

共有：36种组合
ABCO
ABCP
ABCQ
ABFO
ABFP
ABFQ
ABGO
ABGP
ABGQ
ADCO
ADCP
ADCQ
ADFO
ADFP
ADFQ
ADGO
ADGP
ADGQ
EBCO
EBCP
EBCQ
EBFO
EBFP
EBFQ
EBGO
EBGP
EBGQ
EDCO
EDCP
EDCQ
EDFO
EDFP
EDFQ
EDGO
EDGP
EDGQ

 

只需要对输入的字母，与上述的结果进行indexOf匹配即可知道是否满足要求。

网上有一个专门用于解决数学的向量和矩阵的库Sylvester