1071.Speech Patterns (25)...to be continued...

来源：互联网发布：网络招聘的工作内容编辑：程序博客网时间：2024/06/05 05:18

1071.Speech Patterns (25)…to be continued…

pat-al-1071

2017-02-20

string是可以拼接的
map的迭代器it使用: it->first, it->second
check一下字符是否合法（是否是数字或者字母），合法就拼接到word上，直到读入一个非字母数字的字符
写一个循环把不合法的字符跳掉
坑：别忘了把大写转换成小写
似乎不需要判断word是否非空，也可能是因为测试点不全面吗？（还不太明白……）

/** * pat-al-1071 * 2017-02-20 * Cpp version * Author: fengLian_s */#include<stdio.h>#include<iostream>#include<string>#include<map>using namespace std;bool check(char c){  if(c >= '0' && c <= '9')    return true;  if(c >= 'a' && c <= 'z')    return true;  if(c >= 'A' && c <= 'Z')    return true;  return false;}int main(){  freopen("in.txt", "r", stdin);  map<string, int> count;  string str;  getline(cin, str);  int i = 0;  while(i < str.length())  {    string word;    while(i < str.length() && check(str[i]) == true)    {      if(str[i] >= 'A' && str[i] <= 'Z')        str[i] += 32;      word += str[i++];    }    if(word != "")      count[word]++;    while(i < str.length() && check(str[i]) == false)      i++;  }  int max = 0;  string result;  for (map<string, int>::iterator it = count.begin();it != count.end();it++)  {    if(it->second > max)    {      max = it->second;      result = it->first;    }  }  cout << result << " " << max << endl;  return 0;}

-TBC-

0 0