| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 572 人关注过本帖
标题:算法问题,字迷游戏
只看楼主 加入收藏
wengbin
Rank: 10Rank: 10Rank: 10
来 自:陕西西安
等 级:贵宾
威 望:19
帖 子:370
专家分:1846
注 册:2015-5-8
结帖率:100%
收藏
已结贴  问题点数:20 回复次数:3 
算法问题,字迷游戏
今天刚开始学数据结构与算法,书中提到一个字迷小游戏:
*****************************************
*  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
rjsp
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
等 级:版主
威 望:528
帖 子:9025
专家分:54030
注 册:2011-1-18
收藏
得分:6 
《大英词典》应该是最权威的了
退而求其次,你得搞个翻译软件,把其中的单词库抠出来
2015-10-28 16:15
诸葛欧阳
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:流年
等 级:贵宾
威 望:82
帖 子:2790
专家分:14619
注 册:2014-10-16
收藏
得分:7 
所有应该先把所有可能单词找出

一片落叶掉进了回忆的流年。
2015-10-28 16:42
yangfrancis
Rank: 16Rank: 16Rank: 16Rank: 16
等 级:贵宾
威 望:141
帖 子:1510
专家分:7661
注 册:2014-5-19
收藏
得分:7 
只是个小矩阵,宁可自己写单词库,只存它十多二十个单词,检索起来也节约时间。
2015-10-28 21:08
快速回复:算法问题,字迷游戏
数据加载中...
 
   



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

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