uva- 156-Ananagrams

来源:互联网 发布:淘宝估值 编辑:程序博客网 时间:2024/05/21 09:28

题意:

对于给定的多个单词,进行重组,去重

学习:

sort可以用于排序string。太菜了。。才知道。这样可以省去qsort的使用,以及二维数组的空间

#include<iostream>#include<string>#include<cstring>#include<cstdio>#include<algorithm>using namespace std;string s[1008];char a[1008][36];int main(){    int cot=0;    while(cin>>s[cot])    {        if(s[cot][0]=='#')            break;        else            cot++;    }    sort(s,s+cot);    for(int i=0;i<cot;i++)    {        for(int j=0;j<s[i].size();j++)        {            if(s[i][j]<='Z'&&s[i][j]>='A')                a[i][j]=s[i][j]+32;            else                a[i][j]=s[i][j];        }        sort(a[i],a[i]+s[i].size());    }    for(int i=0;i<cot;i++)    {        int flag=0;        for(int j=0;j<cot;j++)        {            if(strcmp(a[i],a[j])==0)                flag++;        }        if(flag==1)            cout<<s[i]<<endl;    }    return 0;}


0 0