hihoCoder
文章平均质量分 66
Kevin Yang
学生党,希望学到知识~
展开
-
hihoCoder 1000 A+B
时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 求两个整数A+B的和 输入 输入包含多组数据。 每组数据包含两个整数A(1 ≤ A ≤ 100)和B(1 ≤ B ≤ 100)。 输出 对于每组数据输出A+B的和。 #include int main(void) { int a, b; while (scanf("%d原创 2016-06-13 13:19:54 · 690 阅读 · 0 评论 -
hihoCoder 1014 Trie树
题目 Trie树就是字典树。对于一个给定的词典,任给一个字符串,输出词典中以该字符串为前缀的单词数目。 具体描述请见hihoCoder。 解题思路 在建立Trie树的同时我们就可以着手统计以某个字符串为前缀的节点个数,即每次添加一个新单词的时候,沿途更新所有经过的节点。 #include #include #define Length 10+1 struct Trie {原创 2016-06-13 13:22:43 · 413 阅读 · 0 评论 -
hihoCoder 1015 KMP算法
输入 第一行一个整数N,表示测试数据组数。 接下来的N*2行,每两行表示一个测试数据。在每一个测试数据中,第一行为模式串,由不超过10^4个大写字母组成,第二行为原串,由不超过10^6个大写字母组成。 其中N 输出 对于每一个测试数据,按照它们在输入中出现的顺序输出一行Ans,表示模式串在原串中出现的次数。 #include #include char mo[10001]原创 2016-06-13 13:39:37 · 339 阅读 · 0 评论