1answer.
Ask question
Login Signup
Ask question
All categories
  • English
  • Mathematics
  • Social Studies
  • Business
  • History
  • Health
  • Geography
  • Biology
  • Physics
  • Chemistry
  • Computers and Technology
  • Arts
  • World Languages
  • Spanish
  • French
  • German
  • Advanced Placement (AP)
  • SAT
  • Medicine
  • Law
  • Engineering
Elina [12.6K]
2 years ago
8

Write a function named replaceSubstring. The function should accept three C-string arguments, let's call them string1, string2,

and string3. It should search string1 for all occurrences of string2. When it finds an occurrence of string2, it should replace it with string3. For example, suppose the three arguments have the following values: string1 : the dog jumped over the fence string2: the string3: that Using these values for the three arguments, the function would return another C-string object with the value "that dog jumped over that fence". Please do not use any of the functions in the string class. However you may use any functions such as strstr and strncpy.

Computers and Technology
2 answers:
blsea [12.9K]2 years ago
7 0

Answer:                

Here is the C++ program

#include <iostream> // for input output functions

#include <cstring>  //functions for c string manipulation

#include <string>// to manipulate arrays of characters

using namespace std; // to identify objects such as cout cin

string replaceSubstring( char *,  char *,  char*);  

// function to replace a substring within a sentence to another string

int main() //start of main() function body

{    char string1[100]; // character type array that holds a string for //example the dog jumped over the fence

   char string2[100]; //character type array that holds a sub string of //string1 for example "the"

   char string3[100]; //character type array that contains the string that is to //be replaced with the string2    

   cout << "string 1: "; //prompts user to input string 1

   cin.getline(string1, 100); // reads the string entered by the user

   cout << "string 2: ";//prompts user to enter string 2

   cin.getline(string2, 100); // reads the string entered by the user

   cout << "string 3: ";//prompts user to enter string 3

   cin.getline(string3, 100); // reads the string entered by the user

   cout <<endl; // to insert a new line

   cout << replaceSubstring(string1, string2, string3); }

//calls replaceSubstring() function

string replaceSubstring( char *stringA,  char *stringB,  char *stringC){  

   char *find = stringA;  //pointer find which searches the string in stringA

   char *word = strstr(stringA, stringB);  //pointer word that locates the //string specified in stringB in stringA

   string result = ""; //an empty string to return the final output string

   while(word){ // loop searches the given word that is to be replaced

//the loop iterates until no more  occurrences of the word are found

//append characters of stringA to result string until the first occurance of //the word specified in stringB

       result.append(stringA, (word - stringA));

//append stringC to the result string

       result.append(stringC, strlen(stringC));

//update word to point to character  of stringA after first occurrence of //stringB

       stringA = stringA + (word - stringA) + strlen(stringB);

       //find or locate the new occurrence of word

       word = strstr(stringA, stringB);   }    

     //stringA points to first character after last occurrence of stringB

   result.append(stringA, strlen(stringA));

   return result; }      //returns the final string in output

 

Explanation:

In this program there are three arrays.

string1 which holds the string for example the do jumped over the fence.

string2 holds the string whose occurrence is to be found in string1 example, "the" in string2 is the word that is to be located in string1.        

string3 contains the string which is used to replace the string specified in the string2. For example value of string3 is "that". So in string1 "the dog jumped over the fence", the word "the" specified in string2 is to be replaced by "that" in string3. So the resultant string will be "that dog jumped over that fence".

After taking the values of above mentioned character arrays from the user, the program calls function  replaceSubstring()

The function replaceSubstring() contains a pointer find that is initialized to stringA which is basically string1 to start the search. This function also has a pointer word that is initialized to the first occurrence  of stringB (which is basically string2) in stringA (string1).

As an example, the word "the" in stringB is located in stringA (the dog jumped over the fence).

So the while loop is used in which the occurrence of word "the" is found in stringA and when it finds the occurance of stringB (the) in stringA (the dog jumped over the fence) it replaces the value of stringB to the value specified in stringC . The while loop keeps locating the occurances of the stringB in stringA.

The result variable is used to store the final output string.

The append() function is used to first append the value of stringA to result string till first occurance of stringB. It then appends stringC to result string.  Then stringA points to first character after  the last occurrence of stringB.

The result variable the displays the final output that is : that dog jumped over that fence.

The screen shot of the program along with its output is attached.

hoa [83]2 years ago
6 0

Answer:

All is in explanation.

Explanation:

#include <iostream>

#include <cstring>

#include <string>

using namespace std;

//function prototype

string replaceSubstring(const char *, const char *, const char*);

string replaceSubstring(string, string, string);

int main()

{

//declare three char array to hold strings of max 100 chars

char string1[101];

char string2[101];

char string3[101];

//prompt user to enter input

//then read

cout << "Enter string to search:\n";

cin.getline(string1, 101);

cout << "Enter the string you want to replace:\n";

cin.getline(string2, 101);

cout << "What do you want to replace it with?\n";

cin.getline(string3, 101);

cout << "Your updated string is:\n";

cout << replaceSubstring(string1, string2, string3);

//return 0 to mark successful termination

return 0;

}

string replaceSubstring(const char *st1, const char *st2, const char *st3){

//declare pointers start and occurrence

//initialize start with string to search

//char *startSearch = st1;

//initialize occurrence with the first occurrence

//of st2 in st1

char *occurrence = strstr(st1, st2);

//declare empty string

string output = "";

//using occurrence as control for while loop

//means that it will iterate until no more

//occurrences are found

while(occurrence){

//append to final string the characters of st1

//up until first occurrence of st2

output.append(st1, (occurrence-st1));

//append st3 to final string

output.append(st3, strlen(st3));

//update occurrence to point to character

//of st1 just after first occurrence of st2

st1 = st1 + (occurrence-st1) + strlen(st2);

//find new occurrence

occurrence = strstr(st1, st2);

}

//st1 now points to first character after

//last occurrence of st2

output.append(st1, strlen(st1));

return output;

}

string replaceSubstring(string st1, string st2, string st3){

//convert input strings to C-strings

const char *ptr1 = st1.c_str();

const char *ptr2 = st2.c_str();

const char *ptr3 = st3.c_str();

//call function that accepts C-strings

replaceSubstring(ptr1, ptr2, ptr3);

}

You might be interested in
the two main ways in which marketers address the competition with their strategies are by satisfying a need better than a compet
Nonamiya [84]

Offering a lower price (Apex)

4 0
2 years ago
Read 2 more answers
What is the difference between a Network Diagram and a Wiring Semantic?
stiks02 [169]

Answer:

Network diagram is the type of graphical networking chart that is basically used in the various type of computer telecommunication. The network diagram is useful for the networking designer and also for the network engineer for compiling the network documentation in detail.

Wiring semantic is the type of open source prototype platform which basically composed of the programming language and the IDE ( Integrated development environment). The wiring semantic consumer can affect the triggering the new data or information from the existing concepts.

7 0
3 years ago
After machine language, what is the next most basic type of programming language, which still uses many length strings of numera
solniwko [45]
Basic would be the most basic lanauge. It was created in M.I.T. and was one of the first programming lanauges.
7 0
2 years ago
Write a recursive Scheme function merge(firstNameList, lastNamelist) that receives a simple list of first names and a simple lis
miv72 [106K]

Answer:

Write a recursive Scheme function power(A, B) that takes two integer parameters, A and B, and returns A raised to the B power. A must be a positive value, but B maybe a negative value.

Explanation:

7 0
2 years ago
________ software helps run the computer and coordinates instructions between other software and the hardware devices. recovery
madam [21]
Your answer is System Software. Hope this helps.
6 0
3 years ago
Other questions:
  • What operator is used to create a validation rule? A. – B. / C. &lt; or &gt; D. +
    12·1 answer
  • If you want to conserve ink or toner, you can instruct PowerPoint to print ____ documents.
    10·1 answer
  • A ____ attack is much more substantial than a DoS attack because of the use of multiple systems to simultaneously attack a singl
    13·1 answer
  • Alejandra is using a flash drive that a friend gave to her to copy some financial records from the company database so she can c
    12·1 answer
  • Methods used to change variables are called ______. equals accessors toString void mutators
    5·1 answer
  • Write a function to add two large integers of any length, say up to 200 digits. A suggested approach is as follows: treat each n
    12·1 answer
  • Can anyone help me<br> I will make you a brainalist
    13·1 answer
  • Write a program. Commence the change to be dispensed from a vending machine. An item machine can cost between $0.25 send a dolla
    9·1 answer
  • IN WHICH COUNTRY DO THEY LET YOU PLAY MINECRAFT IN SCHOOL?
    8·2 answers
  • In a network, servers receive requests from which of the following?
    7·2 answers
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!