[ABC310C] Reversible 题解

题目传送门

题意很清楚了，我们直接讲做法。

我们用 map 开一个 <string,bool> 的桶 $mp$，$m{p}_s$ 为 $1$ 表示字符串 $s$ 已经出现过了。

对于每个字符串，只有正着和反着两种形式。我们先判断它的原本形式是否在桶里，如果不在桶里，就把它翻转过来，再次判断是否在桶里，如果还不在桶里，就把它放进桶，让答案加 $1$。

这里用到了字符串的翻转函数：reverse(s.begin(),s.end()) 可以将字符串 $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;
}