回过头来看下往年的论剑题
以前看过网上的代码,感觉写的太冗长了,这里分享一下自己的方法
主要思路(string+hashmap):
1.将题目给你要屏蔽的单词全部转化成小写,同时创建一个tmp字符串存储题给字符串除去空格下划线和逗号之后的字符。
2.然后核心代码就需要一个循环嵌套,外层是n个要屏蔽的字符,内层是对tmp数组的遍历,用string的find函数找到要修改的字符串出现位置,再replace成星号即可。
3.处理完上面之后会得到一个屏蔽了敏感词、但是不含空格下划线和逗号的字符串,然后只需要拿着这个字符串和原来字符串匹配,再出现空格下划线逗号的地方多添加*即可
最后完整代码刚好百行。
#include <iostream>
#include <string>
#include <vector>
#include <map>
#include <cstdio>
#include <cstring>
#include <stdio.h>
#include <math.h>
#include <stdlib.h>
using namespace std;
int main()
{
string s;
getline(cin,s);
int n;
vector<string> words;
map<int ,int> mymap;
cin>>n;
for(int i=0;i<n;i++)
{
string t;
cin>>t;
words.push_back(t);
}
string tmp;
for(int i=0;i<s.size();i++)
{
if(s[i]==' '||s[i]=='_'||s[i]==',')
continue;
else
{
if(s[i]>='A'&&s[i]<='Z')
{
tmp+=(s[i]+32);
mymap[tmp.size()-1] = i;
}
else
{
tmp+=s[i];
mymap[tmp.size()-1] = i;
}
}
}
string tmp1;
for(int i=0;i<n;i++)
{
for(int j=0;j<words[i].size();j++)
{
if(words[i][j]>='A'&&words[i][j]<='Z')
{
tmp1 += (words[i][j]+32);
}
else
tmp1 += words[i][j];
}
words[i] = tmp1;
tmp1.clear();
}
for(int i=0;i<n;i++)
{
for(int j=0;j<tmp.size();j++)
{
auto pos = tmp.find(words[i],0);
while(pos!=tmp.npos)
{
if(mymap[pos]==0||s[mymap[pos]-1]==' ')
{
string tmp2(words[i].size(),'*');
tmp.replace(pos,words[i].size(),tmp2);
}
pos = tmp.find(words[i], pos+1);
}
}
}
int j=0;
int flag=0;
for(int i=0;i<s.size();i++)
{
if(s[i]==tmp[j]||tmp[j]-s[i]==32)
{
flag = 0;
j++;
}
else
{
if(s[i]==' '||s[i]=='_'||s[i]==',')
{
if(flag)
{
s[i] = '*';
}
}
else
{
flag = 1;
s[i] = '*';
j++;
}
}
}
for(int i=0;i<s.size();i++)
cout<<s[i];
cout<<endl;
return 0;
}