标题:算法问题,字迷游戏
取消只看楼主
wengbin
Rank: 10Rank: 10Rank: 10
来 自:陕西西安
等 级:贵宾
威 望:19
帖 子:370
专家分:1846
注 册:2015-5-8
结帖率:100%
已结贴  问题点数:20 回复次数:0 
算法问题,字迷游戏
今天刚开始学数据结构与算法,书中提到一个字迷小游戏:
*****************************************
*  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编辑过]

搜索更多相关主题的帖子: 单词 小游戏 程序设计 
2015-10-28 16:08



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-458645-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.116919 second(s), 8 queries.
Copyright©2004-2025, BCCN.NET, All Rights Reserved