100字范文,内容丰富有趣,生活中的好帮手!
100字范文 > 求解字谜游戏问题-数据结构与算法分析-C语言描述 Mark Allen Weiss-第一章练习题

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

时间:2019-12-09 23:14:37

相关推荐

求解字谜游戏问题-数据结构与算法分析-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 (pare(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;}

本内容不代表本网观点和政治立场,如有侵犯你的权益请联系我们处理。
网友评论
网友评论仅供其表达个人看法,并不表明网站立场。