题意很清楚了,我们直接讲做法。
我们用 map
开一个 <string,bool>
的桶
m
p
mp
mp,
m
p
s
mp_s
mps 为
1
1
1 表示字符串
s
s
s 已经出现过了。
对于每个字符串,只有正着和反着两种形式。我们先判断它的原本形式是否在桶里,如果不在桶里,就把它翻转过来,再次判断是否在桶里,如果还不在桶里,就把它放进桶,让答案加 1 1 1。
这里用到了字符串的翻转函数:reverse(s.begin(),s.end())
可以将字符串
s
s
s 前后翻转。
本题代码:
#include<bits/stdc++.h>
using namespace std;
int n,ans=0;
string s[200100];
map<string,bool>mp;
int main()
{
scanf("%d",&n);
for(int i=1;i<=n;i++)
{
cin>>s[i];
if(!mp[s[i]])//s[i]不在桶里
{
reverse(s[i].begin(),s[i].end());//将s[i]翻转
if(!mp[s[i]]) mp[s[i]]=1,ans++;//如果还不在桶里,将它放进桶,答案+1
}
}
printf("%d",ans);//输出答案
return 0;
}