fork download
copy 
  1. #include "bits/stdc++.h"
  2. using namespace std;
  3. #define ll long long
  4. #define el '\n'
  5. #define Prof ios_base::sync_with_stdio(false), cout.tie(NULL), cin.tie(NULL);
  6. const ll N = 2e5 + 5, mod = 1e9 + 7;
  7. bool Knowbit(ll n,int i){return (n>>i)&1;}
  8. vector<string>v;
  9. void rec(string s, string x, int p){
  10.     if(p==s.size()) return;
  11.     x += s[p];
  12.     v.push_back(x);
  13.     for(int i=p+1; i< s.size(); i++){
  14.         rec(s,x,i);
  15.     }
  16. }
  17. void solve(){
  18.     string s; cin >> s;
  19.     for(int i=0; i<s.size(); i++){
  20.         rec(s,"",i);
  21.     }
  22.     sort(v.begin(),v.end());
  23.     for(string &i:v) cout << i << el;
  24. }
  25.  
  26. signed main(){ Prof;
  27.     //freopen("input.txt", "r", stdin);
  28.     //freopen("output.txt", "w", stdout);
  29.     int _t = 1;
  30.     //cin >> _t;
  31.     for (int i = 1; i <= _t; i++)
  32.     {
  33.         solve();
  34.     }
  35. }
  36.  
  37.  
Success #stdin #stdout 0.01s 5320KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
Standard output is empty
https://ideone.com/QoR1Cu
language:
C++ (gcc 8.3)
created:
1 day 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!