字符串
huzhengnan
这个作者很懒,什么都没留下…
展开
-
uva401--字符串
字符串反转的题,做两个判断 1、判断是否为回文串 2、判断是否为反转串 两种情况分开做都很简单,合并在一起也比较简单 注意:奇偶情况略有差别 //#define LOCAL #include #include #define MAXN 20 + 10 char map[] = { 'A','B','C','D','E','F','G','H','I','J','K'原创 2011-12-07 11:58:22 · 762 阅读 · 0 评论 -
uva10115--String
uvaVolumn1 String的最后一题,我还是挺菜的啊,呵呵,不过好歹String都被我完了。挺开心的~ //#define LOCAL #include #include #define MAXN 80 + 10 #define MAX 255 + 10 struct Rule { char find[MAXN]; char repalceBy[MAXN]; } rules[原创 2011-12-16 00:15:03 · 1020 阅读 · 1 评论 -
uva10815--没过
//#define LOCAL #include #include #include #include #define MAXN 50000 + 10 #define MAX 50000 + 10 char word[MAX]; const int sonsum = 26; char base = 'a'; int count; struct Trie { int num;原创 2011-12-14 00:38:47 · 1245 阅读 · 0 评论 -
uva10851--String暴力
暴力很好写。。我还是太嫩了。。 //#define LOCAL #include #include #include #include #define MAXN 1000010 + 10 #define MAX 200 + 10 int cmp(const void *_a, const void *_b); char word[MAXN][MAX]; int n = 0, l原创 2011-12-14 00:55:29 · 787 阅读 · 0 评论 -
字符串匹配算法总结
转自:http://blog.csdn.net/zdl1016/archive/2009/10/11/4654061.aspx 我想说一句“我日,我讨厌KMP!”。 KMP虽然经典,但是理解起来极其复杂,好不容易理解好了,便起码来巨麻烦! 老子就是今天图书馆在写了几个小时才勉强写了一个有bug的、效率不高的KMP,特别是计算next数组的部分。 其实,比KMP算法速度快的转载 2011-12-10 00:25:37 · 1268 阅读 · 0 评论 -
uva10878--String
一个挺有意思的字符串水题 //#define LOCAL #include #include #define MAXN 100 + 10 char result[MAXN]; char temp[12]; int main() { #ifdef LOCAL freopen("input.txt", "r", stdin); //freopen("output.txt", "w",原创 2011-12-11 02:04:24 · 1039 阅读 · 0 评论 -
uva409--String
这个比较简单,但是感觉思路很好~ //#define LOCAL #include #include #include #define MAXN 20 + 10 #define MAX 70 + 10 char keyWords[MAXN][MAX]; char excuses[MAXN][MAX]; int matchedNumber[MAXN]; int bruteForce(原创 2011-12-10 01:58:06 · 965 阅读 · 0 评论 -
uva537--String
这个题目做了好久。。。 思路不够清晰 //#define LOCAL #include #include #include #include #define MAXN 20 + 10 int number[MAXN]; int main() { #ifdef LOCAL freopen("input.txt", "r", stdin); //freopen("output原创 2011-12-08 23:29:32 · 585 阅读 · 0 评论 -
uva Volumn1 String 总结
UVA Volume1 String 总结 写了这么久,终于将String搞定了。 总结下从中学到的经验技巧和知识点,也算是回头看看自己走过的路。 首先谈谈自己的心得体会: ACM这条路够长,能让我从天黑走到天亮,从天亮走到天黑。原创 2011-12-16 01:20:40 · 1203 阅读 · 1 评论 -
uva10361--String
字符串类型的水题 //#define LOCAL #include #include #define MAXN 100 + 10 char s1[MAXN], s2[MAXN], s3[MAXN], s4[MAXN], s5[MAXN]; char buf[MAXN]; int main() { #ifdef LOCAL freopen("input.txt", "r", stdi原创 2011-12-08 21:10:38 · 688 阅读 · 0 评论 -
uva10010--String
这个题目也是比较基础的字符串问题,对我来说代码略长了点。不过还好是过了~ //#define LOCAL #include #include #define MAXN 50 + 10 char letters[MAXN][MAXN]; bool isVisited[MAXN][MAXN]; struct Node { int x; int y; } node; void fi原创 2011-12-08 15:54:13 · 846 阅读 · 0 评论 -
uva644--String
字典树过的第一题,感觉得到自己在进步 //#define LOCAL #include #include #define MAXN 20 + 10 char str[MAXN]; const int sonsum = 2; struct Trie { bool terminal; struct Trie* son[2]; }; Trie* newTrie(); bool Ins原创 2011-12-15 22:22:20 · 983 阅读 · 0 评论