HDU 1251-統計難題(map)
統計難題
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others)Total Submission(s): 18587 Accepted Submission(s): 8208
Problem Description Ignatius最近遇到一個難題,老師交給他很多單詞(只有小寫字母組成,不會有重複的單詞出現),現在老師要他統計出以某個字串為字首的單詞數量(單詞本身也是自己的字首).
Input 輸入資料的第一部分是一張單詞表,每行一個單詞,單詞的長度不超過10,它們代表的是老師交給Ignatius統計的單詞,一個空行代表單詞表的結束.第二部分是一連串的提問,每行一個提問,每個提問都是一個字串.
注意:本題只有一組測試資料,處理到檔案結束.
Output 對於每個提問,給出以該字串為字首的單詞的數量.
Sample Input banana band bee absolute acm ba b band abc
Sample Output 2 3 1 0輸入略坑,然後就是,很明顯的字典樹的題?好吧,map這種歪門邪道果然慢的一筆。。1500ms。。字典樹才41ms。。
#include <iostream> #include <cstdio> #include <cctype> #include <algorithm> #include <vector> #include <queue> #include <set> #include <map> #include <cstring> using namespace std; int main() { //ios::sync_with_stdio(false); string x;char c; map <string,int> m; while(1) { c=getchar(); if(c=='\n') { c=getchar(); x=""; } if(c=='\n')break; x+=c; m[x]++; } while(cin>>x) cout<<m[x]<<endl; return 0; }
相關推薦
HDU 1251-統計難題(map)
統計難題 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others) Total Submission(s): 18587 Accepted Submiss
[ACM] hdu 1251 統計難題 (字典樹)
第一次 stdio.h scrip null 明顯 output 代碼 ane 處理 統計難題 Problem Description Ignatius近期遇到一個難題,老師交給他非常多單詞(僅僅有小寫字母組成,不會有反復的單詞出現),如今老師要他統計出以某
HDU 1251 - 統計難題 (字典樹)
Ignatius最近遇到一個難題,老師交給他很多單詞(只有小寫字母組成,不會有重複的單詞出現),現在老師要他統計出以某個字串為字首的單詞數量(單詞本身也是自己的字首). Input 輸入資料的第一部分是一張單詞表,每行一個單詞,單詞的長度不超過10,它們代表的是老師交給Ignatius統計的
hdu 1251 統計難題 (統計前綴出現次數)
統計難題 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others) Total Su
HDU 1251 統計難題(字典樹)
#include<stdio.h> #include<string.h> struct Node { Node *next[26];//每個節點的分支由單詞性質決定,這裡是小寫的26個字母 int cnt;//每個節點可以儲存一些資訊,這道題是儲存該字首的數量 Node()
HDU 1251 統計難題(字典樹)
Problem Description Ignatius最近遇到一個難題,老師交給他很多單詞(只有小寫字母組成,不會有重複的單詞出現),現在老師要他統計出以某個字串為字首的單詞數量(單詞本身也是自己的字首). Input 輸入資料的第一部分是一張單詞表,每行一個單
hdu 1251-統計難題(字典樹||map||陣列)
Problem Description Ignatius最近遇到一個難題,老師交給他很多單詞(只有小寫字母組成,不會有重複的單詞出現),現在老師要他統計出以某個字串為字首的單詞數量(單詞本身也是自己的字首). Input 輸入資料的第一部分是一張單詞表
HDU1251 統計難題(map水題)
統計難題 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others) Total Submission(s): 56034 Accepted Submissi
HDU 1251 統計難題
show size ott fin com 自己 class tdi sam 統計難題 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others)Total Su
HDU - 1251 統計難題
main ati col struct amp 單詞數 absolute err next Ignatius最近遇到一個難題,老師交給他很多單詞(只有小寫字母組成,不會有重復的單詞出現),現在老師要他統計出以某個字符串為前綴的單詞數量(單詞本身也是自己的前綴). Input
HDU - 1251 統計難題 【字典樹Trie】
init nan fail printf pos 小寫 out esp spa Ignatius最近遇到一個難題,老師交給他很多單詞(只有小寫字母組成,不會有重復的單詞出現),現在老師要他統計出以某個字符串為前綴的單詞數量(單詞本身也是自己的前綴). Input輸入數據
HDU-1251統計難題 ,字典樹
num node IT print std ret mem algo cstring 題意:問許多單詞中,前綴是某個字符串的個數有多少個; 思路: 用字典樹建立,每個節點帶上num,記錄每次insert是,經過這個點的次數, 每次詢問,找到這個前綴對應的節點的num
hdu 1251 統計難題
字符 read p s stdlib.h content color double math hide 統計難題 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Ot
HDU 1251統計難題 Trie
題目連結 ACCode: #include<iostream> #include<cstdio> #include<cstring> using namespace std; int Trie[400001][26]; int sum[400001]; boo
HDU 1251 統計難題 字典樹
統計難題 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others) T
hdu 2027 統計母音 (java)
問題: 注意for迴圈中引數,不要搞混了。 注意空行和換行的區別,題目是講的不空行,但還是要進行換行。 統計母音 Time Limit: 2000/1000 MS (Java/Others)
HDU 1251 統計難題-字典樹
友情題目連結http://acm.hdu.edu.cn/showproblem.php?pid=1251 基礎字典樹: #include<cstdio> #include<cst
隨手練——HDU 1251 統計難題
bre hdu str 編譯器 實現 include pass mes sin 知識點:前綴樹 典型的前綴樹模板。 這個版本要註意的是編譯器選擇C++可以AC,用G++就超內存了。 #include <iostream> #include <mal
HDU 1251 統計難題【字典樹】
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others) Total Submission(s): 46494 Accepted Submis
HDU 1251 統計難題 (Trie樹 模板題)
統計難題 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others) Total Sub