Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

In the file strFuncs . cpp , write a function called isAnagram that takes two strings as arguments and returns a boolean true if the

In the file strFuncs.cpp, write a function called isAnagram that takes two strings as arguments and returns a boolean true if the two strings are anagrams, otherwise it returns false. The function should not be case sensitive and should disregard any punctuation or spaces. Two strings are anagrams if the letters can be rearranged to form each other. For example, Eleven plus two is an anagram of Twelve plus one. Each string contains one v, three es, two ls, etc. Similarly Rats and Mice and in cats dream are anagrams of each other. You may use any of the C string library or string class functions to complete this code. You may not use built-in C++ functions that we have NOT discussed in lecture. You must follow a TDD style of coding. Write your own test code in a separate file and write a Makefile to compile the code.

Code to follow and EDIT:

#include

#include

#include

#include

#include "strFuncs.h"

using namespace std;

/* Precondition: Two valid strings s1 and s2, each containing a mix of alphabet\

s, spaces and punctuations

* Post condition: Return true if one string is an anagram of the other string.\

White spaces, punctuations and

* the case for the letters (upper or lower) should not

* affect your result

*/

bool isAnagram(string s1, string s2){

return true;

}

/* Precondition: s1 is a valid string that may contain upper or lower case alph\

abets, no spaces or special characters

* Postcondition: Returns true if s1 is a palindrome, false otherwise

*You may provide a recursive OR non-recursive solution*/

bool isPalindrome(const string s1){

return true;

}

bool isPalindromeHelper(const char *s1, int len);

/* Precondition: s1 is a valid C-string that may contain upper or lower case al\

phabets, no spaces or special characters

* Postcondition: Returns true if s1 is a palindrome, false otherwise

*You MUST provide a recursive implementation and are recommended to write a he\

lper function where the recursion actually takes place*/

bool isPalindrome(const char *s1){

return true;

}

/* Precondition: s1 is a valid C-string that may contain upper or lower case al\

phabets, no spaces or special characters

* Postcondition: Returns true if s1 is a palindrome, false otherwise

*You MUST provide an iterative implementation */

bool isPalindromeIterative(const char *s1){

return true;

}

"strFuncs.h":

#ifndef STRFUNCS_H

#define STRFUNCS_H

using namespace std;

#include

bool isAnagram(string s1, string s2);

bool is Palindrome(const string s1);

bool isPalindrome (const char *s1);

bool isPalindromeIterative(const char *s1);

#endif //STRFUNCS_H

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

More Books

Students also viewed these Databases questions