156 Ananagrams

Problem Link: 156 – Ananagrams

 


#include<bits/stdc++.h>

using namespace std;

int main()
{
    int c=0;

    string s[1010],y[1010];

    string x;

    int j;

    while(true){

        cin >> x;
        if(x=="#")
            break;

        s[c]=x,y[c]=x;

        for(int i=0;y[c][i]!='\0';i++){
            if(isupper(y[c][i]))
                y[c][i]=tolower(y[c][i]);
        }
        c++;
    }

    int arr[1010]={0};
    for(int i=0;i<c;i++){

        sort(y[i].begin(),y[i].end());
    }

    for(int i=0;i<c;i++){
        for(int j=0;j<c;j++){
            if(y[i]==y[j])
                arr[i]++;
        }
    }

    string h[1010];
    int k=0;
    for(int i=0;i<c;i++){
        if(arr[i]<2){
            h[k]=s[i];
            k++;
            }
    }

    sort(h,h+k);
    for(int i=0;i<k;i++)
        cout << h[i] << endl;
    return 0;
}

Advertisements