Question

这是我的代码：

import flash.events.MouseEvent;

var loadTxt:URLLoader = new URLLoader();

loadTxt.addEventListener(Event.COMPLETE, onLoaded);

function onLoaded(e:Event):void {
    var wordList:Array = e.target.data.split(/\n/);
    trace("> " + wordList)
}

loadTxt.load(new URLRequest("list.txt"));

btnSolve.addEventListener(MouseEvent.CLICK, solve)

function solve(Event:MouseEvent){
    var wordString = this.wordTxt.text
    var wordArray:Array = wordString.split("");
    trace("> " + wordArray);
}

我想检查输入中的单词列表中的字母，并将字母拼写的所有单词放在列表中。现在我只想知道如何检查这些字母是否可以拼写单词列表中的内容。

Answer 1

John Resig（jQuery和Khan学院成名）有几篇关于此类事情的博客文章。

他调查使用Trie data structure来有效地表示和查找单词 - 代码在JavaScript中，但很容易转换为Actionscript。

这类问题显然有些复杂，因此您必须找出最适合您情况的方法。祝你好运！

Answer 2

一种选择是使用GADDAG来有效地存储和遍历图块集的所有排列。我不知道as3中预先存在的实现，但这里有一些支持文档：

Formal Description

.net implementation

optimization

拼字游戏生成器（AS3）

2 个答案: