算法问题,字迷游戏
今天刚开始学数据结构与算法,书中提到一个字迷小游戏:*****************************************
* 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编辑过]