Alex_McAvoy的博客

I'm not there,I'm not die.

排序:
默认
按更新时间
按访问量
RSS订阅

Shortest Prefixes(POJ-2001)

Problem Description A prefix of a string is a substring starting at the beginning of the given string. The prefixes of "carbon" are: "...

2019-04-17 17:35:59

阅读数 28

评论数 0

Hat’s Words(HDU-1247)

Problem Description A hat’s word is a word in the dictionary that is the concatenation of exactly two other words in the dictionary. You are to find...

2019-04-17 17:16:41

阅读数 16

评论数 0

Phone List(HDU-1671)

Problem Description Given a list of phone numbers, determine if it is consistent in the sense that no number is the prefix of another. Let’s say the...

2019-02-20 18:40:54

阅读数 43

评论数 0

Problem C(HDU-5687)

Problem Description 度熊手上有一本神奇的字典,你可以在它里面做如下三个操作: 1、insert : 往神奇字典中插入一个单词 2、delete: 在神奇字典中删除所有前缀等于给定字符串的单词 3、search: 查询是否在神奇字典中有一个字符串的前缀等于给定的字符...

2019-02-20 16:01:43

阅读数 31

评论数 0

统计难题(HDU-1251)

Problem Description Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀). Input 输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,...

2019-02-20 15:58:30

阅读数 39

评论数 0

字符串处理——字典树

【概述】 字典树,又称为单词查找树,Tire 树,是一种树形结构,它是哈希树的变种。 字典树与字典很相似,当要查一个单词是不是在字典树中,首先看单词的第一个字母是不是在字典的第一层,如果不在,说明字典树里没有该单词,如果在就在该字母的孩子节点里找是不是有单词的第二个字母,没有说明没有该单词,有...

2019-02-19 18:31:57

阅读数 95

评论数 0

提示
确定要删除当前文章?
取消 删除