求解字谜游戏问题-数据结构与算法分析-C语言描述 Mark Allen Weiss-第一章练习题


/*编写一个程序求解字谜游戏问题。*/#include <iostream>
#include <vector>
#include <string>
using namespace std;
int m, n, p;       //p代表需要解谜的单词数
string s, s0;      //定义的临时变量，用来输入
vector<string> v2;
vector<vector<string>> v;     //创建容器,宏定义替换代码
#define DAITI s0 = s0 + v[x][j];\
h(s0);
#define DAITI2 s0 = s0 + v[i][y];\
h(s0);
#define DAITI3 s0 = s0 + v[i][j];\
h(s0);void h(string s)            //h函数，用来进行比较每个单词组合和给定单词
{for (int i = 0; i<p; i++){string s3 = v2[i];if (s.compare(s3) == 0){cout << "单词： "<<s3<<"  匹配成功" << endl;}}
}
void f(int x, int y)                 //f函数，用来实现对每个元素实行单词组合的操作
{s0 = "";for (int j = y; j < n; j++){DAITI}s0 = "";for (int j = y; j >= 0; j--){DAITI}s0 = "";for (int i = x; i < m; i++){DAITI2}s0 = "";for (int i = x; i >= 0; i--){DAITI2}s0 = "";int j = y;for (int i=x; i<m && j<n; i++){DAITI3j++;}s0 = "";j = y;for (int i=x; i>=0 && j>=0; i--){DAITI3j--;}s0 = "";j = y;for (int i=x; i>=0 && j<n; i--){DAITI3j++;}s0 = "";j = y;for (int i=x; i<m && j>=0; i++){DAITI3j--;}
}int main()
{cout << "请输入字谜的行数m和列数n:" << endl;cout << "行数m为：";cin >> m;cout << "列数n为：";cin >> n;v.resize(m);for (int i = 0; i < m; i++){v[i].resize(n);}cout << "请依次输入字谜字母：" << endl;string s;      //定义的临时变量，用来输入；for (int i = 0; i < m; i++){for (int j = 0; j < n; j++){cin >> s;v[i][j] = s;}}string s2;cout << "请输入需要解谜的单词数p：" << endl;cin >> p;cout << "请依次输入需要解谜的单词：" << endl;v2.resize(p);for (int i = 0; i < p; i++){cin >> s2;v2[i] = s2;}for (int i = 0; i < m; i++)      //对每一个元素调用f函数{for (int j = 0; j < n; ){f(i, j);j++;}}system("pause");return 0;
}

求解字谜游戏问题-数据结构与算法分析-C语言描述 Mark Allen Weiss-第一章练习题相关推荐

s数据结构替换子表java版_数据结构与算法分析Java语言描述(第3版) PDF和源码免费下载...
<数据结构与算法分析Java语言描述(第3版)>PDF和源码免费下载免积分下载用户下载说明: 图书简介: 数据结构:Java语言描述(原书第3版)是国外数据结构与算法分析方面的经典教 ...
数据结构与算法分析 C++语言描述第四版.Mark Allen Weiss
数据结构与算法分析 C++语言描述第四版.Mark Allen Weiss 可用于自学数据结构与算法,数据结构与算法分析对于C++的学习至关重要,应该努力掌握好! 百度网盘: 链接:https://p ...
《数据结构与算法分析-C语言描述》习题2.6
<数据结构与算法分析-C语言描述>([url=http://users.cis.fiu.edu/~weiss/#dsaac2e]Data Structures and Algorithm ...
算法 c语言实现英文版 pdf,数据结构与算法分析++C语言描述++英文版++..pdf-得力文库...
数据结构与算法分析++C语言描述++英文版++....pdf General Ination 书名数据结构与算法分析 C语言描述英文版第2版作者(美)韦斯著页数512 出版社机械工业出版社出 ...
数据结构(c语言版) 计算机科学丛书,数据结构与算法分析--C语言描述(原书第2版)(计算机科学丛书)...
摘要: 本书讨论数据结构和算法分析.数据结构主要研究组织大量数据的方法,而算法分析则是对算法运行时间的评估.随着计算机的速度越来越快,对于能够处理大量输入数据的程序的需求变得日益急切.可是,由于在输入 ...
《数据结构与算法分析—Java语言描述》pdf
下载地址:网盘下载内容简介编辑 "数据结构"是计算机专业的基础与核心课程之一,Java是现今一种热门的语言.本书在编写过程中特别考虑到了面向对象程序设计(OOP)的思想与Jav ...
数据结构与算法分析C++语言描述(第四版)图论学习记录
我对 9.3.1节中无权最短路径算法,进行了一点修改,对书中例子也进行了测试,发现居然也适用于有权最短路径求解. 对赋权图最短路径求解,我仍然使用和 9.3.1节中求解无权图最短路径同样的方式,参见 ...
c语言将数组的列项向左移动,【数据结构与算法分析——C语言描述】第六章：优先队列(堆)...
第六章:优先队列(堆) [TOC] 思考如下场景,老师布置了很多作业,现在你需要将作业打印出来,你将作业文件依照队列的形式放入待打印列表中,但此时,你希望最重要(或者是马上就要上交)的作业优先打印出来 ...
数据结构与算法分析——C语言描述
P1.1 选择问题,选择出第K大的数,并画出N为不同值的运行时间,K=N/2 毕业两年半,重写排序,感觉良好.代码使用冒泡排序,库函数clock计算大致运行时间. 1 // P1_1.cpp : De ...
a lt b lt c c语言描述,《数据结构与算法分析――c语言描述》读后笔记 4
栈: 中缀到后缀的转换.我们只允许操作+,*,(,). 中缀表达式:a+b*c+(d*e+f)*g,后缀表达式:abc*+de*f+g*+ 程序如下,stack.h如上篇博文中所示: #include ...

求解字谜游戏问题-数据结构与算法分析-C语言描述 Mark Allen Weiss-第一章练习题

求解字谜游戏问题-数据结构与算法分析-C语言描述 Mark Allen Weiss-第一章练习题相关推荐

最新文章

热门文章