4. 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[])
- **********DO NOT USE SOLUTIONS THAT USE C++ STRING OBJECTS!!! THIS MUST USE C-STRINGS (NULL-TERMINATED ARRAYS OF CHARS)!!!******
4. 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[])
5. 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.
6. Extra Credit, up to 10 extra points. 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, \n 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.
If you can, make a block of code example, doing it without using a second array and annotate this is how you would do it without using a second array. Note: this is one of the classic coding questions given during programming interviews.
Requirements
- You may use strlen(), strcmp(), and strncpy() if you wish, but you may not use any of the other C-string library functions such as strstr(), strncat(), etc.
- **********DO NOT USE SOLUTIONS THAT USE C++ STRING OBJECTS!!! THIS MUST USE C-STRINGS (NULL-TERMINATED ARRAYS OF CHARS)!!!******
Trending now
This is a popular solution!
Step by step
Solved in 4 steps with 2 images