蓝桥-ALGO-18-单词接龙
来源:互联网 发布:二战美国驱逐舰数据 编辑:程序博客网 时间:2024/06/05 03:29
ACM模版
描述
题解
暴力搜索 dfs!
代码
#include <iostream>#include <string>using namespace std;const int MAXN = 22;int n, len = 0;string s[MAXN];int vis[MAXN];int charge(int left, int right){ int len = 0; int llen = (int)s[left].length(); int rlen = (int)s[right].length(); for (int i = llen - 1; i > 0; i--) { int flag = 1, j = 0; for (; i + j < llen && j < rlen; j++) { if (s[left][i + j] != s[right][j]) { flag = 0; break; } } if (flag) { len = j; break; } } if (len == s[right].length()) { return 0; } return len;}void dfs(int k, int l){ len = max(len, l); for (int i = 0; i < n; i++) { if (vis[i] != 2) { int tmp = charge(k, i); if (tmp) { vis[i]++; dfs(i, l + (int)s[i].length() - tmp); vis[i]--; } } }}int main(int argc, const char * argv[]){ cin >> n; for (int i = 0; i < n; i++) { cin >> s[i]; } char a; cin >> a; for (int i = 0; i < n; i++) { if (s[i][0] == a) { vis[i]++; dfs(i, (int)s[i].length()); vis[i]--; } } cout << len << '\n'; return 0;}
阅读全文
0 0
- 蓝桥-ALGO-18-单词接龙
- 蓝桥-ALGO-24-统计单词个数
- 蓝桥-ALGO-26-麦森数
- 蓝桥-ALGO-33-数列
- 蓝桥-ALGO-40-会议中心
- 蓝桥 ALGO-2 最大最小公倍数
- 蓝桥-ALGO-9-摆动序列
- 蓝桥-ALGO-10-集合运算
- 蓝桥-ALGO-12-幂方分解
- 蓝桥-ALGO-13-拦截导弹
- 蓝桥-ALGO-14-回文数
- 蓝桥-ALGO-16-进制转换
- 蓝桥-ALGO-17-乘积最大
- 蓝桥-ALGO-19-方格取数
- 蓝桥-ALGO-20-求先序排列
- 蓝桥-ALGO-22-数的划分
- 蓝桥-ALGO-27-FBI树
- 蓝桥-ALGO-28-星际交流
- OkHttp实践1
- LeetCode笔记:7. Reverse Integer
- MySQL安装之没有配置向导
- intellij idea server 注册地址
- xuptoj 1526:Huffuman树
- 蓝桥-ALGO-18-单词接龙
- macOS: 安装OpenCV 3.2.0 和Python 3.6.0
- python-urllib库学习
- JVM常用参数配置与内存溢出
- 【计算机组成原理】第4章 指令系统
- node爬虫之转码
- oracle存储过程实例
- [Java] JavaBean浅析
- php使用websocket示例详解