hiho一下 第197周 逆序单词

1.set

 #include <cstdio>

 #include <cstdlib>

 #include <cstring>

 #include <cmath>

 #include <list>

 #include <stack>

 #include <vector>

 #include <set>

 #include <map>

 #include <queue>

 #include <algorithm>

 #include <iostream>

 using namespace std;

 //ÿ¸öµ¥´ÊÖ»³öÏÖÒ»´Î,¼´Ò»¸öµ¥´ÊÖÁ¶àÓëÆäËüµ¥´ÊÅäºÏÒ»±é

 set<string> f;

 int main()

 {

     string s,t;

     long n;

     long sum=;

     scanf("%ld",&n);

     while (n--)

     {

         cin>>s;

         if (f.find(s)!=f.end())

             sum++;

         t=s;

         reverse(t.begin(),t.end());

         f.insert(t);

     }

     printf("%lld\n",sum);

     return ;

 }

2.map

 #include <cstdio>

 #include <cstdlib>

 #include <cstring>

 #include <cmath>

 #include <list>

 #include <stack>

 #include <vector>

 #include <set>

 #include <map>

 #include <queue>

 #include <algorithm>

 #include <iostream>

 using namespace std;

 map<string,long> f;

 int main()

 {

     string s,t;

     long n;

     long long sum=;

     scanf("%ld",&n);

     while (n--)

     {

         cin>>s;

         t=s;

         reverse(t.begin(),t.end());

         sum=sum+(long long)f[t]*f[t];

         f[s]++;

     }

     printf("%lld\n",sum);

     return ;

 }