HDU2072(单词数)

单词数

Problem Description

lily的好朋友xiaoou333最近很空，他想了一件没有什么意义的事情，就是统计一篇文章里不同单词的总数。下面你的任务是帮助xiaoou333解决这个问题。

Input

有多组数据，每组一行，每组就是一篇小文章。每篇小文章都是由小写字母和空格组成，没有标点符号，遇到#时表示输入结束。

Output

每组只输出一个整数，其单独成行，该整数代表一篇文章里不同单词的总数。

Sample Input

you are my friend

Sample Output

思路

做法很多种字符串切分也很多种。但是每一种都离不开一个单词判重问题。

map + strtok函数切分单词或者stringstream流，最后直接输出map容器元素个数。
set + strtok函数切分单词或者stringstream流，最后直接输出set容器元素个数。
字典树做法，有点大材小用就当练习模板吧。单词结尾标记一下，最后直接遍历所有的pos位置，置为true的就是一个单词，加起来输出就可以。

#include <iostream>
#include <cstring>
#include <cstdio>
#include <algorithm>
#include <map>
#include <set>
using namespace std;
const int maxn = 100005;
int trie[maxn][26];
bool num[maxn];
int cnt;
void insert_s(char *s)
{int root = 0;int n = strlen(s);for(int i = 0;i < n;i++){int k = s[i] - 'a';if(!trie[root][k]){trie[root][k] = ++cnt;}root = trie[root][k];}num[root] = true;
}int main()
{char s[10005];char del[] = " ";while(gets(s)){if(strcmp(s,"#") == 0){break;}memset(trie,0,sizeof(trie));memset(num,false,sizeof(num));cnt = 0;char *p = strtok(s,del);while(p){insert_s(p);p = strtok(NULL,del);}int ans = 0;for(int i = 1;i <= cnt;i++){ans += num[i];}printf("%d\n",ans);}return 0;
}

愿你走出半生，归来仍是少年~

HDU2072(单词数)相关推荐

hdu-2072 单词数(“水”解法)
单词数 Problem Description lily的好朋友xiaoou333最近很空,他想了一件没有什么意义的事情,就是统计一篇文章里不同单词的总数.下面你的任务是帮助xiaoou333解决这个 ...
HDU2072 单词数
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission ...
HDU2072单词数
Problem Description lily的好朋友xiaoou333最近很空,他想了一件没有什么意义的事情,就是统计一篇文章里不同单词的总数.下面你的任务是帮助xiaoou333解决这个问题. ...
HDU 2072 单词数
单词数 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submis ...
Python零基础学习代码实践 —— 提取字符串里面的单词数
str = input() str1 = str.strip() index = 0 count = 0 while index < len(str1):while str1[index] != ...
HDU 2072 单词数
单词数 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submis ...
翻译器DIY它———算在英文文本中的单词数，字符和行数
咳咳.这部分应该是序列化编译器DIY的,然而,在这样做DIY第一次使用前flex 为了练练手,对于后者的理解是有帮助. 在word 我经常看到一个字计数功能,因此,它是如何实现,当然,首先想到的是要经 ...
WordCount--统计输入文件的字符数、行数、单词数（java）--初级功能
码云地址: https://gitee.com/YuRenDaZ/WordCount 个人PSP表格: PSP2.1 PSP阶段预估耗时 (分钟) 实际耗时 (分钟) Planning 计划 180 ...
Spark Streaming之统计socket单词数
一.统计socket单词数侦听TCP套接字的数据服务器接收到的文本数据中的单词数. 二.maven配置 <?xml version="1.0" encoding=" ...

HDU2072(单词数)

思路

HDU2072(单词数)相关推荐

最新文章

热门文章