Thursday, September 1, 2016

Solution of UVa 10252-Common Permutation

See the problem 10252-Common Problem

  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. int main()
  4. {
  5.     string s, ss;
  6.     int i, j, n, m;
  7.     while(getline(cin, s)){
  8.        getline(cin, ss);
  9.        int ar[1000]={0}, arr[10000]={0};
  10.         n=s.size();
  11.         m=ss.size();
  12.         for(i=0; i<n; i++ar[(int)s[i]]++;
  13.        for(i=0; i<m; i++) arr[i]=(int)ss[i];
  14.        sort(arr, arr+m);
  15.        for(i=0; i<m; i++){
  16.            if(ar[arr[i]]){cout<<(char)arr[i]; ar[arr[i]]--;}
  17.        }
  18.        cout<<endl;
  19.        s.clear(), ss.clear();
  20.    }
  21.    return 0;

No comments:

Post a Comment