TYVJ 1102 单词的划分 解题报告
2011-07-21 16:31
549 查看
这题和USACO里一题挺像的,具体那题是啥不记得了,反正暴力枚举就行,数据不大,代码如下:
#include <stdio.h> #include <string.h> #include <stdlib.h> #define INF 0xFFFFFFF #define min(a, b) ((a)<(b)?(a):(b)) int f[101]; char str[101]; char sub[100][101]; int main(int argc, char **argv) { int i, j, k; int n, l; scanf("%s\n", str); l = strlen(str); scanf("%d", &n); for(i = 0; i < n; i++){ scanf("%s", sub[i]); } for(i = 1; i <= l; i++){ f[i] = INF; } f[0] = 0; for(i = 0; i < l; i++){ if(f[i] > 100){ continue; } for(j = 0; j < n; j++){ for(k = 0; sub[j][k] != '\0'; k++){ if(sub[j][k] != str[i + k]){ break; } } if(sub[j][k] == '\0'){ f[i + k] = min(f[i + k], f[i] + 1); } } } printf("%d\n", f[l]); return 0; }
相关文章推荐
- tyvj 1102 单词的划分 判断字符串最少由几个单词组成
- 【codevs1779】 单词的划分 解题报告
- tyvj1102 单词的划分
- NOIP 2001统计单词个数 解题报告(记忆化搜索)
- PAT (Advanced Level) 1102. Invert a Binary Tree (25) 解题报告
- TYVJ 1057 金明的预算方案 解题报告
- TYVJ 1065 津津的储蓄计划 解题报告
- TYVJ 1106 登山 解题报告
- [TYVJ1730]二逼平衡树解题报告
- [tyvj1730二逼平衡树]解题报告
- 杭电ACM hdu 2082 找单词 解题报告(母函数)
- 整数划分解题报告
- TYVJ 1083 分糖果 解题报告
- TYVJ 1068 STR 解题报告
- TYVJ 1248 丛林探险 解题报告
- TYVJ 1107 Hankson的趣味题 解题报告
- TYVJ 1063 数字串 解题报告
- TYVJ 1088 treat 解题报告
- TYVJ 1071 LCIS 解题报告
- TYVJ 1108 守望者的逃离 解题报告