class Solution {
public:
string mostCommonWord(string paragraph, vector<string>& banned) {
for(int i = 0;i<paragraph.size();i++)
{
if(!isalpha(paragraph[i]))
{
paragraph[i] = ' ';
}
}
stringstream ss(paragraph);
string s;
map<string,int>mp;
int ans = 0;
string ans1 = "";
while(ss>>s)
{
for(int i = 0;i<s.size();i++)
{
s[i] = tolower(s[i]);
}
int flag = 0;
for(int i = 0;i<banned.size();i++)
{
if(s == banned[i])
{
flag = 1;
break;
}
}
if(!flag)
{
if(!mp.count(s)) mp[s] = 1;
else mp[s]++;
if(ans<mp[s])
{
ans = mp[s];
ans1 = s;
}
}
}
return ans1;
}
};