多多色-多人伦交性欧美在线观看-多人伦精品一区二区三区视频-多色视频-免费黄色视屏网站-免费黄色在线

國內最全IT社區平臺 聯系我們 | 收藏本站
阿里云優惠2
您當前位置:首頁 > 互聯網 > hdu 1251 統計難題 初識map

hdu 1251 統計難題 初識map

來源:程序員人生   發布時間:2014-10-18 08:00:01 閱讀次數:3033次
Problem Description
Ignatius最近遇到一個難題,老師交給他很多單詞(只有小寫字母組成,不會有重復的單詞出現),現在老師要他統計出以某個字符串為前綴的單詞數量(單詞本身也是自己的前綴).
 

Input
輸入數據的第一部分是一張單詞表,每行一個單詞,單詞的長度不超過10,它們代表的是老師交給Ignatius統計的單詞,一個空行代表單詞表的結束.第二部分是一連串的提問,每行一個提問,每個提問都是一個字符串.

注意:本題只有一組測試數據,處理到文件結束.
 

Output
對于每個提問,給出以該字符串為前綴的單詞的數量.
 

Sample Input
banana band bee absolute acm ba b band abc
 

Sample Output
2 3 1 0
代碼:
#include<iostream>
#include<cstdio>
#include<cstring>
#include<map>
#include<algorithm>
#include<cmath>
using namespace std;
int main()
{
    int m,n,i,j,s;
    char a;
    string q;
    map<string,int>w;          
    while(1)
    {
        scanf("%c",&a);
        if(a=='
')
           {
               scanf("%c",&a);
               q="";
           }
        if(a=='
')
            break;
        q=q+a;           //string類型 的功能
        w[q]++;
    }
    while(cin>>q)
    {
        cout<<w[q]<<endl;
    }
    return 0;
}

短短二十幾行搞定一道字典樹的題目 足以說明STL功能的強大

map 提供 兩種類型的映射功能 也就是映射的一邊為數組下標 另一邊則是數組的值

然后出現相同前綴時累加即可

生活不易,碼農辛苦
如果您覺得本網站對您的學習有所幫助,可以手機掃描二維碼進行捐贈
程序員人生
------分隔線----------------------------
分享到:
------分隔線----------------------------
關閉
程序員人生
主站蜘蛛池模板: 偷柏自拍亚洲欧美综合在线图 | 五月天 婷 | 伊人色院成人蜜桃视频 | 日韩一级欧美一级毛片在线 | 亚洲综合久久成人69 | 国产精品久久精品 | 亚洲三级色 | 国产二区三区毛片 | 秋霞午夜伦午夜高清福利片 | 在线观看精品国产福利片100 | 国产日韩一区二区 | 91精品国产色综合久久不 | 噜噜影视| 国产在线精品一区二区夜色 | 成人性生活免费视频 | 国产成人小视频在线观看 | 久久成人国产精品二三区 | 日韩淫片| 欧美一区二区在线观看免费网站 | 亚洲区一二三四区2021 | 最近高清无吗免费看 | 国产成人亚洲精品 | 成人欧美在线 | 国产69久久精品成人看小说 | 久久久久无码国产精品一区 | 欧美一区二区手机在线观看视频 | 美国美女一级毛片免费全 | 精品福利一区二区三区 | 久久久日韩精品国产成人 | 国产成人一区二区三区影院免费 | 伊人亚洲综合网成人 | 日韩在线专区 | 成人自拍在线 | 日本a∨在线播放高清 | 午夜精品久久久久久久久 | 在线看v片| 色婷婷久久综合中文久久蜜桃 | 欧美另类性视频在线看 | 免费观看69xxx视频在线 | 日本爱爱网站 | 欧美xxxx性猛交bbbb |