Computer Networking: A Top-Down Approach (7th Edition)
Computer Networking: A Top-Down Approach (7th Edition)
7th Edition
ISBN: 9780133594140
Author: James Kurose, Keith Ross
Publisher: PEARSON
Bartleby Related Questions Icon

Related questions

Q: Which header file has to be included in a C++ application in order for the string manipulation…
A: The header file required for string functions in C++ is string.h, and this header file describes…
Q: In c++,print the sum of 2 numbers using a function named sum() without parameters.
A: The Answer is in given below steps
Q: What is the purpose of typing "namespace std" in the C++ code?
A: The following are the purpose of typing “namespace std” in the C++ code: In programming, the user…
Q: A header of a C-language function is: void recurs( int current_level, int max_level ) The keyword…
A: The above question is solved in step 2 :-
Question
100%

The program should be in C++ use #include<iostream> and using namespace std

Min Window Substring Write a function called MinWindowSubstring(Text subText) that takes a struct object of type Text as shown below and has two elemnts: the first element Sentence which is a long sentence or string, and the second element sub is a string contains some characters. Your goal is to determine the smallest substring of Sentence that contains all the characters in sub. For example: if subText is Senetnce="aaabaaddae", sub="aed" then the smallest substring of Sentence that contains the characters a, e, and d is "dae" located at the end of the string. So for this example your program should return the string dae. Your program must contain and use the following: A struct called Text that will be used to store each position. struct Text { string Sentence; string sub; } ; A function called MinWindowSubstring that will calculate and return the minimum substring of a senetence, which will be called by your main function. string MinWindowSubstring (Text subText); Input: The first line of the input contains a positive integer t, which indicates the number of testcases the program will have to run. The first line is followed by t lines, each containing a separate testcase. Each testcase t; consists of two strings separated by a white space, they are the elements of the struct object. The values will always be such that length of sentence > length of sub . Output: The output must contain t lines, where each line has a single string which is the output of the calculation of the testcase ti. Sample Input Sample Output 2 dae Aaabaaddae aed aabd aabdccdbcacd aad
expand button
Transcribed Image Text:Min Window Substring Write a function called MinWindowSubstring(Text subText) that takes a struct object of type Text as shown below and has two elemnts: the first element Sentence which is a long sentence or string, and the second element sub is a string contains some characters. Your goal is to determine the smallest substring of Sentence that contains all the characters in sub. For example: if subText is Senetnce="aaabaaddae", sub="aed" then the smallest substring of Sentence that contains the characters a, e, and d is "dae" located at the end of the string. So for this example your program should return the string dae. Your program must contain and use the following: A struct called Text that will be used to store each position. struct Text { string Sentence; string sub; } ; A function called MinWindowSubstring that will calculate and return the minimum substring of a senetence, which will be called by your main function. string MinWindowSubstring (Text subText); Input: The first line of the input contains a positive integer t, which indicates the number of testcases the program will have to run. The first line is followed by t lines, each containing a separate testcase. Each testcase t; consists of two strings separated by a white space, they are the elements of the struct object. The values will always be such that length of sentence > length of sub . Output: The output must contain t lines, where each line has a single string which is the output of the calculation of the testcase ti. Sample Input Sample Output 2 dae Aaabaaddae aed aabd aabdccdbcacd aad
Expert Solution
Check Mark
This question has been solved!
Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.
bartleby
This is a popular solution
See solutionCheck out a sample Q&A here
Step 1
VIEW
Step 2
VIEW
bartleby

Trending nowThis is a popular solution!

bartleby

Step by stepSolved in 2 steps with 1 images

See solution
Check out a sample Q&A here
Blurred answer
Knowledge Booster
Background pattern image
Recommended textbooks for you
Text book image
Computer Networking: A Top-Down Approach (7th Edi...
Computer Engineering
ISBN:9780133594140
Author:James Kurose, Keith Ross
Publisher:PEARSON
Text book image
Computer Organization and Design MIPS Edition, Fi...
Computer Engineering
ISBN:9780124077263
Author:David A. Patterson, John L. Hennessy
Publisher:Elsevier Science
Text book image
Network+ Guide to Networks (MindTap Course List)
Computer Engineering
ISBN:9781337569330
Author:Jill West, Tamara Dean, Jean Andrews
Publisher:Cengage Learning
Text book image
Concepts of Database Management
Computer Engineering
ISBN:9781337093422
Author:Joy L. Starks, Philip J. Pratt, Mary Z. Last
Publisher:Cengage Learning
Text book image
Prelude to Programming
Computer Engineering
ISBN:9780133750423
Author:VENIT, Stewart
Publisher:Pearson Education
Text book image
Sc Business Data Communications and Networking, T...
Computer Engineering
ISBN:9781119368830
Author:FITZGERALD
Publisher:WILEY
SEE MORE TEXTBOOKS