注册 登录
编程论坛 C++教室

算法问题,字迷游戏

wengbin 发布于 2015-10-28 16:08, 572 次点击
今天刚开始学数据结构与算法,书中提到一个字迷小游戏:
*****************************************
*  t  *  h  *  i  *  s  *
*****************************************
*  w  *  a  *  t  *  s  *
*****************************************
*  o  *  a  *  h  *  g  *
*****************************************
*  f  *  g  *  d  *  t  *
*****************************************

如上表吧,其中有this two fat that 四个单词,程序设计目的是要找出这些单词;
目前想法:规定走向和起止位置,读入字符,形成一个临时字符串,然后判断该字符串是不是个单词(这点对我是最难的)。
(如,从(1,1)开始到(1,4)结束,形成“this”字符串,应该判断为是
从(1,4)开始开(1,1)结束,形成"siht"字符串,应该得出不是单词)
那么这个实现过程中,应该存在一个单词库吧,这个单词库应该怎么实现呢?

[此贴子已经被作者于2015-10-28 16:13编辑过]

3 回复
#2
rjsp2015-10-28 16:15
《大英词典》应该是最权威的了
退而求其次,你得搞个翻译软件,把其中的单词库抠出来
#3
诸葛欧阳2015-10-28 16:42
所有应该先把所有可能单词找出
#4
yangfrancis2015-10-28 21:08
只是个小矩阵,宁可自己写单词库,只存它十多二十个单词,检索起来也节约时间。
1