Question

(Longest common prefix, C-string, loop, char comparison) Write the prefix function to find the longest prefix...

(Longest common prefix, C-string, loop, char comparison)

Write the prefix function to find the longest prefix of two strings using C-strings with the following header:

void prefix( const char s1[ ], const char s2[ ], char commonPrefix[ ])

Write a test program that prompts the user to enter two C-strings and displays their common prefix.

Sample run :- String 1: Programming is fun

String 2: Program logic

The common prefix is program.

0 0
Add a comment Improve this question Transcribed image text
Answer #1

Program:

Output:

Editable code:

//Include necessary header files

#include<iostream>

//Declare the namespace

using namespace std;

//Declare the function "prefix()"

void prefix( const char s1[], const char s2[], char commonPrefix[]);

//Define the "main()" function

int main()

{

//Declare the character array

char s1[50];

char s2[50];

char commonPrefix[50];

//Print the statement

cout<<"Enter string1: ";

//Get the first string from the user

cin.getline(s1, 50);

//Print the statement

cout<<"Enter string2: ";

//Get the second string from the user

cin.getline(s2, 50);

//Call the function "prefix()"

prefix(s1, s2, commonPrefix);

//Print the result

cout<<"The common prefix is "<<commonPrefix<<endl;

//Return zero

return 0;

}

//Define the function "prefix()"

void prefix( const char s1[], const char s2[], char commonPrefix[])

{

//Declare and initialize the necessary variables

int a, b, c=0;

//For loop to check the words in the strings

for(a=0, b=0; s1[a]!='\0' && s2[a]!='\0'; a++, b++)

{

//Check the condition

if(s1[a] != s2[b])

//True, break the statement

break;

//Otherwise, assign "s1[a]" to "commonPrefix"

commonPrefix[c++] = s1[a];

}

//Assign null character to "commonPrefix"

commonPrefix[c] = '\0';

}

Add a comment
Know the answer?
Add Answer to:
(Longest common prefix, C-string, loop, char comparison) Write the prefix function to find the longest prefix...
Your Answer:

Post as a guest

Your Name:

What's your source?

Earn Coins

Coins can be redeemed for fabulous gifts.

Not the answer you're looking for? Ask your own homework help question. Our experts will answer your question WITHIN MINUTES for Free.
Similar Homework Help Questions
  • Using the programming language Java: Write a function to find the longest common prefix string amongst...

    Using the programming language Java: Write a function to find the longest common prefix string amongst an array of strings.

  • 3. (4 pt) Write a Python program to find the longest common prefix string amongst an...

    3. (4 pt) Write a Python program to find the longest common prefix string amongst an array of strings. You are required to write a function max- Prefix, which when called by the main program would get the array of strings as input and return a single string that would either be the longest 1 common prefix or a string ”NULL” depending on the input. (Note: The array is input from the keyboard in the main program (930)) If there...

  • IN JAVA!!!! Write a method that returns the longest common prefix between a phrase A and...

    IN JAVA!!!! Write a method that returns the longest common prefix between a phrase A and a phrase B. If the two phrases do not share a common prefix, return the empty string “no prefix”. Your method should either take two strings or two char arrays as arguments (A, B) and return a string. Test your method in the main with these three pairings. Example A: snowball B: snowcone Return: “snow” A: river B: rover Return: “r” A: monday B:...

  • Please write code in C++ and include all headers not bits/stdc: 17.10 (Occurrences of a specified...

    Please write code in C++ and include all headers not bits/stdc: 17.10 (Occurrences of a specified character in a string) Write a recursive function that finds the number of occurrences of a specified letter in a string using the following function header. int count(const string& s, char a) For example, count("Welcome", 'e') returns 2. Write a test program that prompts the user to enter a string and a character, and displays the number of occurrences for the character in the...

  • C programming 1 String Merging Write a program that reads two strings s1 and s2 from...

    C programming 1 String Merging Write a program that reads two strings s1 and s2 from the keyboard and merges them to a string s3. Strings s1 and s2 are statically allocated whereas s3 is dynamically allocated to fit exactly s1 and s2. The two original strings are no longer than 100 characters long. Use the following function to merge the two strings. char *stringMerge(char s1[], char s2 []); Example: Enter the first string: Hello world Enter the first string:...

  • (C++ only) Write a function that returns a decimal number from a binary string. The function...

    (C++ only) Write a function that returns a decimal number from a binary string. The function header is as follows: int bin2Dec(const string& binaryString) For example, bin2Dec("10001") returns 17. Write a test program that prompts the user to enter a binary number as a string and displays its decimal equivalent value Sample Input: 1110100110101 Sample Output: Enter a bianry number: 1110100110101 7477

  • ****Using c++ (Check Substrings) Write the following function to check whether string s1 is a substring...

    ****Using c++ (Check Substrings) Write the following function to check whether string s1 is a substring of string s2. The function returns the first index in s2 if there is a match. Otherwise, return -1. int indexOf(const string& s1, const string& s2) Write a test program that reads two strings and checks whether the first string is a substring of the second string.

  • 8.4 in python function that checks whether a string is a valid password. Suppose the pas...

    8.4 in python function that checks whether a string is a valid password. Suppose the pas rules are as follows: . A password must have at least eight characters - A password must consist of only letters and digits. ■ A password must contain at least two digits. Write a program that prompts the user to enter a password and displays valid password if the rules are followed or invalid password otherwise (Occurrences of a specified character) Write a function...

  • Write in C language 5. [8] Write a function with prototype » void string_copy(const char source[],...

    Write in C language 5. [8] Write a function with prototype » void string_copy(const char source[], char destination[], int n); This function copies string source to string destination. Parameter n represents the size of array destination. If the latter array is not sufficiently large to hold the whole source string then only the prefix of the string which has room in the latter array should be copied. Note that after copying, the null character should also be included to mark...

  • Programs 1. String Utilities In this exercise you will implement several utility functions involving strings. You...

    Programs 1. String Utilities In this exercise you will implement several utility functions involving strings. You will place all of your function prototypes in a header file named string utils.h and all of your function definitions in a source file named string utils.c. You should implement your own main test driver program to test your functions, but you need not hand it in. a. void addChar(char *str, char c, int n) - this function should add a char c at...

ADVERTISEMENT
Free Homework Help App
Download From Google Play
Scan Your Homework
to Get Instant Free Answers
Need Online Homework Help?
Ask a Question
Get Answers For Free
Most questions answered within 3 hours.
ADVERTISEMENT
ADVERTISEMENT