Question

Please use C++ to code
Exercise P10.11. Implement a function vector<string> generate_subsets (string s) that generates all subsets of characters of a string. For example, the subsets of char acters of the string "rum" are the eight strings rum", "ru" Note that the subsets don't have to be substrings-for example, "rm" isn't a sub- string of rum , "rm" ,um

Answer 1

First I input a string.Then make it a character array arr.
Input: arr[], arr_size
1. Get the size of power set
    powet_set_size = pow(2, arr_size)
2  Loop for counter from 0 to pow_set_size
     (a) Loop for i = 0 to arr_size
          (i) If ith bit in counter is set
               Print ith element from set for this subset
     (b) Print seperator for subsets i.e., newline

Full code attached bellow.Time complexity is O(n2^n).

#include<bits/stdc++.h> using namespace std; int main() string str: cout<<"Enter a string:"; cin>>str; int l-str.length for (int i-0:i<l;i++) arr.push back (str[i]) /*set size of power set of a set with set size n is (2**n -1)/ unsigned int pow set size = pow (2,1) ; coutくくpow set size<<" subsets: "くくendl ; int counter, j; *Empty string always exist.So we print empty subset/ cout<<"\"\"<<endl; f。r (counter = 1; counter < pow set size; counter++) cout<<"\""; for (j = 0; j < 1; j++) Check if ith bit in the counter is set If set then rant ith element from set/ if (counter & (1<<j)) coutくくarr [j ] ; cout<<"\""; coutくくendl ;

Output:

CAUsers sujay DesktoplClproblem.exe Enter a string: run 8 subsets: ru rn un run" Process returned e (exe)execution ti Press any key to continue. me 2.966s

If you are not satisfied with this answer or you want any better code then you tell me.I will try to improve the code.

Thank You