【字符串】819. 最常见的单词

 1 class Solution {
 2 public:
 3      string mostCommonWord(string paragraph, vector<string>& banned) 
 4      {
 5         transform(paragraph.begin(),paragraph.end(),paragraph.begin(),::tolower);
 6 
 7         string word="";
 8         map<string,int> m;
 9         for(int i=0;i<paragraph.size();i++)
10         {
11             if(paragraph[i]>=‘a‘&&paragraph[i]<=‘z‘)
12             {
13                 word+=paragraph[i];
14                 continue;
15             }
16             if(word.size()>0)
17             {
18                 m[word]++;
19                 word="";
20             }           
21         }
22         if(word.size()>0)
23         {
24             m[word]++;
25         }
26         map<string,int>::iterator it;
27         for(int i=0;i<banned.size();i++)
28         {
29             m[banned[i]]=INT_MIN;
30         }
31         string ans_key="";
32         int ans_value=0;
33         for(it=m.begin();it!=m.end();it++)
34         {
35             if(it->second>ans_value)
36             {
37                 ans_value=it->second;
38                 ans_key=it->first;
39             }
40         }
41         return ans_key;
42     }
43 
44 };