logo CodeStepByStep logo

removePalindromes

Language/Type: C++ arrays traversals

Write a function named removePalindromes that that removes all strings that are palindromes from an array of strings.

Your function accepts an array of strings and its length as parameters and modifies its contents, replacing every string in the array that is a palindrome with an empty string, "". For example, if an array named a stores the following element values:

string a[] = {"Madam", "raceCAR", "", "hi", "A", "Abba", "banana", "dog God",
              "STOP otto POTS", "Madame", "C++", "LevEL", "staTS"};

Then the call of removePalindromes(a, 13); should change it to contain the following element values. Notice that the palindromes from the array such as "Madam" and "LevEL" have been replaced by "".

             {"", "", "", "hi", "", "banana", "", "", "Madame", "C++", "", ""}

Constraints: You are to modify the existing array in-place. Do not create any other data structures such as temporary arrays. You may create as many strings as you like, and you may use as many simple variables (such as ints) as you like.

Note: You may want to go solve the string problem isPalindrome first and use it as part of your solution to this problem.

Function: Write a C++ function as described, not a complete program.

You must log in before you can solve this problem.

Log In

Need help?

Stuck on an exercise? Contact your TA or instructor.

If something seems wrong with our site, please

Is there a problem? Contact us.