HDOJ2072解題報告 字典樹

題目概述：

給你一些句子，統計每個句子中單詞的個數。

大致思路：

這個題有幾種思路，一種是用tire樹，在插入單詞過程中如果新建了乙個節點便說明這個單詞是新單詞，需要注意的是有些單詞可能是另一些的字首，這裡需要特殊處理一下。

還有就是stl了，map，set都行，因為我沒有用stl就不細說了。

**：

1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11

using
namespace
std;
1213
#define sacnf scanf
14#define maxn 10010
15#define inf 1061109567
16#define eps 0.001
17#define pi 3.1415927
18#define mod 9973
19#define maxnum 10000
20void swap(int &a,int &b) 
21int abs(int x) 
22 typedef long
long
ll;23
24struct
node
25 tire;
2930
bool insert(node *root,char *s2)
3143 p=p->next[t];s2++;44}
45if(!p->end) ans=true
;46 p->end=true;47
return
ans;48}
4950
void delete(node *root)
5156
57int
main()
5881}82
else s2[lenb++]=s;83}
84if(lenb!=0)85
90 printf("
%d\n
",cnt);
91delete(root);92}
93//
clock_t ed=clock();
94//
printf("\n\ntime used : %.5lf ms.\n",(double)(ed-st)/clocks_per_sec);
95return0;
96 }

HDOJ2846解題報告 字典樹

題目概述 給你p個單詞以及q個詢問，對於每個詢問，回答乙個整數，表示詢問的字串是多少個所給的單詞的子串。大致思路 很容易看出是乙個字典樹的題，因為只要是子串都滿足題意，所以在插入的時候需要多插入一些，例如 對於單詞abcd，則需要插入字串abcd，bcd，cd，d 然後插入的時候順便統計一下個數，這...

hd水題 hdoj 2072 單詞數

problem description lily的好朋友xiaoou333最近很空，他想了一件沒有什麼意義的事情，就是統計一篇文章裡不同單詞的總數。下面你的任務是幫助xiaoou333解決這個問題。input 有多組資料，每組一行，每組就是一篇小文章。每篇小文章都是由小寫字母和空格組成，沒有標點符號...

HDOJ 2072 單詞數 字串,map

hdoj 2072 這是一道字串相關的題目。題意就是輸入一段話，每段話一行，統計這段話中有多少個單詞。很容易想到map 可以簡單的認為是有序的二維陣列 將不同的單詞和出現的次數，記錄在mapwords中，然後通過建立迭代器map iterator it 訪問key值和對應value值。這裡還用到了c...