反片语

最新推荐文章于 2023-03-08 16:58:16 发布

原创最新推荐文章于 2023-03-08 16:58:16 发布 · 251 阅读

0 ·

CC 4.0 BY-SA版权

算法专栏收录该内容

5 篇文章

订阅专栏

本文提供了一个解决UVa156问题的C++实现方案。该方案使用了字符串处理、排序和映射等技术来找出输入字符串中唯一的变位词。通过对每个输入字符串进行标准化处理，并利用哈希表记录每种变位词出现的次数，最终输出所有仅出现一次的变位词。

UVa 156

#include <vector>
#include <algorithm>
#include <iostream>
#include <numeric>
#include <string>
#include <string.h>
#include <map>
using namespace std;
map<string,int> mmp;
bool cmp(pair<string,int> a,pair<string,int> b){
   return a.first>a.first;
}
string fun(string s){
   for(int i=0;i<s.length();i++){
       s[i]=tolower(s[i]);
   }
   sort(s.begin(),s.end());
   return s;
}
int main()
{
   vector<string> q;
   string s;
   while(cin>>s){
       q.push_back(s);
       mmp[fun(s)]++;
   }
   vector<string> v;
   for(int i=0;i<q.size();i++){
       if(mmp[fun(q[i])]==1){
           v.push_back(q[i]);
       }
   }
   sort(v.begin(),v.end());
   for(int i=0;i<v.size();i++){
       cout<<v[i]<<endl;
   }
   return 0;
}