fork download 
  1. // Online C++ compiler to run C++ program online
  2. #include <bits/stdc++.h>
  3. using namespace std;
  4. int main() {
  5.     string s;
  6.     cin>>s;
  7.     int n = s.size();
  8.     map<char,int>m1;
  9.     for(int i = 0 ; i<n ; i++){
  10.         if(s[i]=='*'){
  11.             auto it = m1.begin();
  12.             m1[it->first]--;
  13.             if(m1[it->first]==0){
  14.                 m1.erase(it->first);
  15.             }
  16.         }
  17.         else{
  18.             m1[s[i]]++;
  19.         }
  20.     }
  21.     string r = "";
  22.     for(int i = 0 ; i<n ; i++){
  23.         while(m1[s[i]]>0){
  24.             r += s[i];
  25.             m1[s[i]]--;
  26.             if(m1[s[i]]==0){
  27.                 m1.erase(s[i]);
  28.             }
  29.         }
  30.     }
  31.     cout<<r<<endl;
  32.     return 0;
  33. }
Success #stdin #stdout 0.01s 5324KB
comments (?)
stdin 
aaba*
stdout 
aab
https://ideone.com/Q4f0KO
language:
C++14 (gcc 8.3)
created:
9 days ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!