Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

Implement the following functions. Each function deals with null terminated C-strings. You can assume that any char array passed into the functions will contain valid,

Implement the following functions. Each function deals with null terminated C-strings. You can assume that any char array passed into the functions will contain valid, null-terminated data. Your functions must have the signatures listed below.

For this assignment, you may not use any of the C-string library functions such as strlen(), strcpy(), strstr(), etc. You must write your own. You might consider writing helper functions to do tasks that many of these functions require, e.g. finding the last character of the string, and then use those helper functions where convenient.

This function returns the last index where the target char can be found in the string. it returns -1 if the target char does not appear in the string. For example, if s is Giants and target is a the function returns 2. int lastIndexOf(char *s, char target)

This function alters any string that is passed in. It should reverse the string. If flower gets passed in it should be reversed in place to rewolf. To be clear, just printing out the string in reverse order is insufficient to receive credit, you must change the actual string to be in reverse order. void reverse(char *s)

This function finds all instances of the char target in the string and replaces them with replacementChar. It also returns the number of replacements that it makes. If the target char does not appear in the string it returns 0 and does not change the string. For example, if s is go giants, target is g, and replacement is G, the function should change s to Go Giants and return 2. int replace(char *s, char target, char replacementChar)

This function returns the index in string s where the substring can first be found. For example if s is Skyscraper and substring is ysc the function would return 2. It should return -1 if the substring does not appear in the string. int findSubstring(char *s, char substring[])

This function returns true if the argument string is a palindrome. It returns false if it is not. A palindrome is a string that is spelled the same as its reverse. For example abba is a palindrome. So is hannah, abc cba, and radar. bool isPalindrome(char *s)

Note: do not get confused by white space characters. They should not get any special treatment. abc ba is not a palindrome. It is not identical to its reverse.

This function should reverse the words in a string. A word can be considered to be any characters, including punctuation, separated by spaces (only spaces, not tabs, etc.). So, for example, if s is The Giants won the Pennant! the function should change s to Pennant! the won Giants The void reverseWords(char *s) You can get up to 5 extra credit points if you implement this correctly. Extra credit points if you do it without using any extra memory, e.x. another array.

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Oracle 11G SQL

Authors: Joan Casteel

2nd Edition

1133947360, 978-1133947363

Students also viewed these Databases questions

Question

What is topology? Explain with examples

Answered: 1 week ago