【杭电oj】1251-统计题

题目
其实这个题的思路是很有意思的，在读取单词表的时候用一个map将每个单词的所有的前缀都存起来，查询的时候直接访问键值就可以了。

str.substr(pos,i)的意思就是从pos位置开始的长度为i的子串。

getline(cin, s); //默认为回车符，若以其他符号为分隔符，改为getline(cin, s, ',')，例如逗号

while(getline(cin,line))//语句

这里按Ctrl+C或键入EOF回车即可退出循环。

代码1：

#include <bits\stdc++.h>
#include <map>
using namespace std;

int main(void){
    map<string,int > m;
    string str;
    m.clear();
    while(getline(cin,str)){
        if(str.size() == 0) break;//空行代表字符串长度为0，或者“”表示空行
        for(int i=0;i<=str.size();i++){
            m[str.substr(0,i)]++;
        }
    }
    while(cin>>str)
        cout<<m[str]<<endl;
    return 0;
} 

代码2：

#include <iostream>
#include <string>
#include <map>
using namespace std;
int main()
{
     map<string,int> m;
     string str;
     do
     {
     	getline(cin,str);
     	int len=str.size();
     	for(int i=1;i<=len;i++)
     	{
     		m[str.substr(0,i)]++;
		}
	 }while(str!="");
	 while(cin>>str)
	 cout<<m[str]<<endl;
}