UVa 1509 Leet 枚举
来源:互联网 发布:苹果随机抽奖软件 编辑:程序博客网 时间:2024/06/05 17:20
题意:
有两条字符串alph和leet,alph由纯字母组成,长度小于等于15,能够映射到leet,每个字母能对应k个leet字符,对应后不再改变。1≤k≤3
如果alph中所有字符映射成功,输出1;否则输出0。
分析:
数据量小,可以枚举解决。alph是纯字母,所以可以放在大小为26的数组里,每个元素存储k个对应字符。
代码:
#include <iostream>#include <algorithm>#include <cstdio>#include <cstring>#include <vector>using namespace std;const int maxn = 1e4 + 5;int T, k;char alph[15], leet[maxn];vector<char> f[26];int la, lb;vector<int> vis;void disp() { for (int i = 0; i < 26; i++) if (f[i].size()) { printf("%c: ", i + 'a'); for (int j = 0; j < f[i].size(); j++) printf("%c", f[i][j]); printf("\n"); }}void tag() { int len = vis.size(); for (int i = 0; i < len; i++) f[vis[i]].clear();}inline void dest() { for (int i = 0; i < 26; i++) f[i].clear();}bool func(int p, int q) { if (p == la && q == lb) return 1; if (p == la && q < lb || p > la || p < la && q >= lb) return 0; bool res; int tmp = alph[p] - 'a'; int len = f[tmp].size(); /* puts("***********"); printf("%d %d\n%d\n", p, q, len); for (int i = 0; i < len; i++) printf("%c", f[tmp][i]); puts(""); disp(); puts("***********"); */ if (len) { for (int i = 0; i < len; i++) if (q + i >= lb || q + i < lb && f[tmp][i] != leet[q + i]) return 0; return func(p + 1, q + len); } for (int i = 0; i < k; i++) { for (int j = 0; j <= i; j++) f[tmp].push_back(leet[q + j]); //vis.push_back(tmp); res = func(p + 1, q + i + 1); if (res) return 1; f[tmp].clear(); } return 0;}int main() { //freopen("in.txt", "r", stdin); //freopen("out.txt", "w", stdout); int kase = 1; scanf("%d", &T); while (kase <= T) { scanf("%d", &k); scanf("%s %s", alph, leet); la = strlen(alph); lb = strlen(leet); //puts(alph); ///puts(leet); bool ans = 1; if (la > lb) ans = 0; else ans = func(0, 0); //disp(); printf("%d\n", ans); dest(); kase++; } //fclose(stdin); //fclose(stdout); return 0;}
0 0
- UVa 1509 Leet 枚举
- uva 1509 Leet
- uva 1509 - Leet
- uva 1509 - Leet
- UVa:1509 Leet
- uva 1509 - Leet(暴力)
- UVA 1509 Leet(暴力)
- UVa 1509 - Leet
- uva 1509 Leet(暴力)
- UVA - 1509 Leet 暴力
- uva 1509 - Leet(暴力)
- Leet uva
- UVa 1509 - Leet(MAP + DFS)
- uva 10167 枚举
- UVA 585 - Triangles(枚举)
- uva 10730 - Antiarithmetic?(枚举)
- uva 11205(枚举子集)
- uva 131(枚举子集)
- MATLAB 信号处理
- poj 8466 火柴棒等式(预处理+搜索)
- cocos2d-x案例开发大全 几何跳跃源码解析及交叉编译再现
- 向App Store提交二进制文件时报错ERROR ITMS-90096
- 天气预报APP简单点的,准备做求大神出招
- UVa 1509 Leet 枚举
- onclick事件与href='javascript:function()'的比较
- ubuntu 耳机杂音大解决方法
- Linux 下源代码阅读工具 —— vim + TagList + CTags
- 风暴项目个性化推荐系统浅析
- shell初期
- C语言学习入门到精通之gcc编译与调试
- Poj 3659 Perfect Service【最小支配集、树型dp】
- SBTree的左旋右旋以及各种调整操作的基本实现(包含查找第k大的数值)