Data structures and algorithms in C++
Data structures and algorithms in C++
2nd Edition
ISBN: 9780470460443
Author: Goodrich
Publisher: WILEY
bartleby

Concept explainers

bartleby

Videos

Expert Solution & Answer
Book Icon
Chapter 3, Problem 15C

Explanation of Solution

Program code:

//include the required header files

#include<iostream>

#include<vector>

#include<cmath>

#include<algorithm>

#include<climits>

#include<string>

#include<queue>

#include<stack>

#include<set>

//use the std namespace

using namespace std;

//create a set st

set<string> st;

//define the method dp()

void dp(int n, int const m, vector<string> &vec, string s)

{

//if the value of n is grater than or equal to m

if(n>=m)

{

//create the substring

s = s.substr(0,s.length()-1);

//if the condtion is true

if(st.find(s) == st.end())

{

//insert the value

st.insert(s);

}

//return

return;

}

//call the method dp

dp(n+1,m,vec,s);

dp(n+1,m,vec,s + vec[n] + " ");

}

//create vector vec

vector<string> vec;

//define the main() function

int main()

{

//create required variables

int t=0;

int n=0;

//call the method clear()

vec.clear();

st.clear();

//prompt enter the number of elements

cout<<"Enter no elements you want in your set :";

//scan for the value

cin >> n;

//create string variable item

string item="";

//prompt enter the elements

cout<<"Enter the set elements :";

//iterate a for loop

for(int i=0;i<n;i++)

{

//scan for the value

cin >> item;

//add item to the vector

vec.push_back(item);

}

//print the statements

cout<<"\nTotal subsets are:";

//call the method sort()

sort(vec...

Blurred answer
Students have asked these similar questions
Need help making python code for this!
2.7 LAB: Smallest of two numbers Instructor note: Note: this section of your textbook contains activities that you will complete for points. To ensure your work is scored, please access this page from the assignment link provided in the CTU Virtual Campus. If you did not access this page via the CTU Virtual Campus, please do so now.
I help understanding this question d'y + 4dy +3y = a, Initial Conditions: y(0) = 5 & y'(0)=0 Where a = 10 a) Find y(t) =yh(t) +yp(t) in time domainIs the system over-damped, under-damped, or critical? b) Find y(t) using Laplace Transforms
Knowledge Booster
Background pattern image
Computer Science
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.
Similar questions
SEE MORE QUESTIONS
Recommended textbooks for you
Text book image
Database System Concepts
Computer Science
ISBN:9780078022159
Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:McGraw-Hill Education
Text book image
Starting Out with Python (4th Edition)
Computer Science
ISBN:9780134444321
Author:Tony Gaddis
Publisher:PEARSON
Text book image
Digital Fundamentals (11th Edition)
Computer Science
ISBN:9780132737968
Author:Thomas L. Floyd
Publisher:PEARSON
Text book image
C How to Program (8th Edition)
Computer Science
ISBN:9780133976892
Author:Paul J. Deitel, Harvey Deitel
Publisher:PEARSON
Text book image
Database Systems: Design, Implementation, & Manag...
Computer Science
ISBN:9781337627900
Author:Carlos Coronel, Steven Morris
Publisher:Cengage Learning
Text book image
Programmable Logic Controllers
Computer Science
ISBN:9780073373843
Author:Frank D. Petruzella
Publisher:McGraw-Hill Education
Computational Software for Intelligent System Design; Author: Cadence Design Systems;https://www.youtube.com/watch?v=dLXZ6bM--j0;License: Standard Youtube License