生活随笔
收集整理的這篇文章主要介紹了
835. Trie字符串统计
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
Trie字符串統計
#include <iostream>
#include <cstring>
using namespace std
;
int f
[100101][29];
int idx
= 0;
int cnt
[100010];
void insert(string str
)
{int p
= 0;for (int i
= 0; str
[i
]; i
++){int h
= str
[i
] - 'a';if (!f
[p
][h
])f
[p
][h
] = ++idx
;p
= f
[p
][h
];}cnt
[p
]++;
}
int find(string str
)
{int p
= 0;for (int i
=0;str
[i
];i
++){int h
= str
[i
]-'a';if (!f
[p
][h
]) return 0;p
= f
[p
][h
];}return cnt
[p
];
}
int main()
{int n
;char ch
;string str
;cin
>> n
;for (int i
= 0; i
< n
; i
++){cin
>> ch
;cin
>> str
;if (ch
== 'I')insert(str
);elsecout
<< find(str
) << endl
;}
}
#include<iostream>
#include<map>
using namespace std
;
int main()
{map
<string
,int>mp
;int n
;string str
;char ch
;cin
>>n
;while (n
--){cin
>>ch
;cin
>>str
;if (ch
=='I') mp
[str
]++;else cout
<<mp
[str
]<<endl
;}
}
總結
以上是生活随笔為你收集整理的835. Trie字符串统计的全部內容，希望文章能夠幫你解決所遇到的問題。
如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。
