UVa 10815 - Andy's First Dictionary

题目：统计单词。

分析：字符串处理、字典树。比较裸的字典树，建树输出即可。

注意：库iostream中没有gets。万恶的CE，╮(╯▽╰)╭。

#include <iostream>
#include <cstdlib>
#include <cstring>
#include <cstdio>using namespace std;//Trie
typedef struct node1
{bool   flag;node1 *next[26];
}tnode;
tnode dict[50000];class Tire
{tnode* root;int    size;char   save[201];public:Tire() {size = 0;root = newnode();}int ID( char ch ) {if ( ch <= 'Z' ) return ch-'A';else return ch-'a';}//构造新节点 tnode* newnode() {for ( int i = 0 ; i < 26 ; ++ i )dict[size].next[i] = NULL;dict[size].flag = false;return &dict[size ++]; }//单词插入 void insert( char* word, int len ) {tnode *now = root;for ( int i = 0 ; i < len ; ++ i ) {if ( !now->next[ ID(word[i]) ] )now->next[ ID(word[i]) ] = newnode();now = now->next[ ID(word[i]) ];}now->flag = true;}//利用dfs遍历输出 void output( tnode* r, int d ) {if ( r->flag ) {save[d] = 0;puts(save);}for ( int i = 0 ; i < 26 ; ++ i )if ( r->next[i] ) {save[d] = i+'a';output( r->next[i], d+1 );}}void output(){ output(root,0); }
};
//Tire endint main()
{char buf[201],sav[201];Tire tire;while ( gets(buf) ) {int len = strlen(buf);int cou = 0;for ( int i = 0 ; i <= len ; ++ i )if ( (buf[i] >= 'a' && buf[i] <= 'z') ||(buf[i] >= 'A' && buf[i] <= 'Z') )sav[cou ++] = buf[i];else if ( cou ) {sav[cou] = 0;tire.insert( sav, cou );cou = 0;}}tire.output();return 0;
}

UVa 10815 - Andy's First Dictionary相关推荐

UVA 10815 Andy's First Dictionary（STL: set）
代码如下: #include <iostream> #include <sstream> #include <stdio.h> #include <set&g ...
uvaoj 10815 Andy's First Dictionary set的基本使用
uvaoj 10815 Andy's First Dictionary set的基本使用将单词去重后按照字典序输出. 代码如下: /********************************* ...
UVa 11062 Andy's Second Dictionary(刘汝佳紫书升级题）
在介绍这道题之前,先介绍一下紫书里面和这道题很像的一道题: 紫书P112页的例题5-3 安迪的第一个字典(Andy's First Dictionary UVa 10815) 原题链接如下: And ...
10815 - Andy's First Dictionary
Andy's First Dictionary PS:因为该题排版较麻烦,这里给出OJ网址:UVa10815 - Andy's First Dictionary 输入一个文本,找出所有不同的单词(连续 ...
《STL》— UVa10815 Andy's First Dictionary
UVa10815 Andy's First Dictionary 题意:输入一个文本,找出所有不同的单词(连续字母序列),按字典序从小到大输出.单词不分大小写. #include<string& ...
【UVA - 10815】 Andy's First Dictionary（STL+字符处理）
题干: Andy, 8, has a dream - he wants to produce his very own dictionary. This is not an easy task for ...
[STL] UVA 10815 安迪的第一个字典 Andy's First Dictionary
1.set 集合哦....对了,set有自动按照字典序排序功能..... 声明和插入操作 #include <cstdio> #include <vector> #inclu ...
例题5-3　安迪的第一个字典（Andy's First Dictionary，Uva 10815）
#include<bits/stdc++.h> using namespace std; set<string> dict; int main(){string s,buf;w ...
例5-3 安迪的第一个字典（Andy‘s First Dictionary,UVa 10815）
注意使用stringstream得到各个单词 #include <iostream> #include <string> #include <set> #inclu ...
字符串训练 ----- UVA 10815题目Andy's First Dictionary
解题思路: 本题主要是涉及分割获取单词然后按字典排序输出单词 (这个只要用qsort排序下就好了) AC代码如下 #include <iostream> #include <st ...

UVa 10815 - Andy's First Dictionary

UVa 10815 - Andy's First Dictionary相关推荐

最新文章

热门文章