Ad:

C++ Discussion Thread
Unsolved
Views: 1948

You are currently viewing page 2 of this multi-page discussion thread; Jump to the first page

Aug 15th, 2009

Re: Anagram Function - Reapeated letters Problem

Well, THis was my approach to the code.

C++ Syntax (Toggle Plain Text)
for (int a=0; a<str1.size();a++)
{
size_t  val=str2.find(str1[a]);
 if(val==string::npos)
  return false;
  else 
   str2.erase(val,val);
}
return str2.empty();
for (int a=0; a<str1.size();a++)
{
size_t  val=str2.find(str1[a]);
 if(val==string::npos)
  return false;
  else 
   str2.erase(val,val);
}
return str2.empty();

THough i dint try it out, hope it works fine.

Last edited by Sky Diploma; Aug 15th, 2009 at 9:39 am. Reason: Corrected Syntax errors. and some logical errors.,

Sky Diploma

Reputation Points: 673

Solved Threads: 125

Practically a Posting Shark

Offline

818 posts
since Mar 2008

Permalink

Aug 15th, 2009

Re: Anagram Function - Reapeated letters Problem

A Small change would be .....

C++ Syntax (Toggle Plain Text)
 
   str2.erase(val,val);
 
   str2.erase(val,val);

C++ Syntax (Toggle Plain Text)
   str2.erase(val,1);
   str2.erase(val,1);

Thanks to tux4life.

Last edited by Sky Diploma; Aug 15th, 2009 at 9:58 am.

Sky Diploma

Reputation Points: 673

Solved Threads: 125

Practically a Posting Shark

Offline

818 posts
since Mar 2008

Permalink

Aug 15th, 2009

Re: Anagram Function - Reapeated letters Problem

And....Another approach (maybe not the most efficient one):

C++ Syntax (Toggle Plain Text)
bool isAnagram(string str1, string str2)
{
  sort(str1.begin(), str1.end());
  sort(str2.begin(), str2.end());
  if(str1 == str2) return true;
 
  return false;
}
bool isAnagram(string str1, string str2)
{
  sort(str1.begin(), str1.end());
  sort(str2.begin(), str2.end());
  if(str1 == str2) return true;
	
  return false;
}

(You'll need to include the algorithm header file, you can do this by adding the following include directive to your program: #include <algorithm> )

Last edited by tux4life; Aug 15th, 2009 at 10:22 am. Reason: add info about include

tux4life

Reputation Points: 2125

Solved Threads: 243

Postaholic

Offline

2,105 posts
since Feb 2009

Permalink

Aug 15th, 2009

Re: Anagram Function - Reapeated letters Problem

Last edited by firstPerson; Aug 15th, 2009 at 11:44 am.

firstPerson

Reputation Points: 840

Solved Threads: 594

Senior Poster

Online

3,862 posts
since Dec 2008

Previous
1
Page 2

This thread is more than three months old

No one has posted to this discussion for at least three months. Please let old threads die and do not reply to them unless you feel you have something new and valuable to contribute that absolutely must be added to make the discussion complete. Otherwise, please start a new thread in this forum instead.

Previous Thread in C++ Forum Timeline: inheritence problem with more explanation

Next Thread in C++ Forum Timeline: write to file program

DaniWeb Message

Cancel Changes

User Name
Password