C++ program to print all possible subsets of a String
#include<bits/stdc++.h>
using namespace std;
//printing all the substrings
void substring(char str[], int n){
int len,j,i,k;
for ( len = 1; len <= n; len++){
for ( i = 0; i <= n - len; i++){
j = i + len - 1;
for ( k = i; k <= j; k++)
cout << str[k];
cout << endl;
}
}
}
int main(){
char str[100] ;
cout<<"enter a string"<<endl;
cin>>str;
cout<<"The substrings are"<<endl;
substring(str, strlen(str));
return 0;
}
Output:
enter a string
abcd
The substrings are
a
b
c
d
ab
bc
cd
abc
bcd
abcd
Comments