Palindrome

outofmymind

hi,
im trying to solve the following question:
Create a class responsible for determining whether a string is a palindrome. Show your test cases. Palindome mypal("bob");
mypal.Ispalindrome(); // should return true

i tried to do the code, but im having problems in comlpeting it, I hope that some one can help me know how im supposed to finish it off

this is the code that i did:

Expand|Select|Wrap|Line Numbers

 #include <iostream>

#include <conio.h>

#include <string.h>
 
using namespace std;
 
class palindrome

{

      string s;

      palindrome()

      {

         s="null";

      }
 
         palindrome (string s1)

         {

            s=s1;

         }
 
      boolean Ispalindrome()

      {

              string s=s1.reverse;

              if (s2==s1)

              return true;

              else

              return false;

      }

};
 
int main()

{

    palindrome s1("How are you");

    cout<<s1.Ispalindrome();

    palindrome s2("BOB");

    cout<<s2.Ispalindrome();
 
    getch();

    return 0;

}

these are the errors that i get:
1- syntax error before `)' token
2- syntax error before `}' token
3- In function `int main()':
4- ` palindrome:: palindrome(std::basic_string<char, std::char_traits<char>,
5- within this context
note: im using the dev c++ complier

thanks

outofmymind

horace1

fixed a few obvious errors (indicated by // ** comments) in particular your class functions should be public and then is no type boolean - it is bool

Expand|Select|Wrap|Line Numbers

 
#include <iostream>

#include <conio.h>

#include <string.h>
 
using namespace std;
 
class palindrome

{

      string s;

      public:               // **following members are public

      palindrome()

      {

         s="null";

      }
 
         palindrome (string s1)

         {

            s=s1;

         }
 
      bool Ispalindrome()  // ** change boolean

      {

              string s1=s.reverse();   // ** change operands

              if (s==s1)             // ** test s against s1

              return true;

              else

              return false;

      }

};
 
int main()

{

    palindrome s1("How are you");

    cout<<s1.Ispalindrome();

    palindrome s2("BOB");

    cout<<s2.Ispalindrome();
 
    getch();

    return 0;

}

the problem now is that you have no method reverse() to reverse the characters in a string. You need to write one

DeMan

You aould also do this recursively,

1) trim any excess characters (if required, eg if you have to ignore whitespace andpunctuation
2) convert the string to all upper or lower case

3) then (in no particular language):

Expand|Select|Wrap|Line Numbers

  
bool palindrome(String s)

{

  if(s.size==1||s.size==0) //escape case

  {

    return true;

  }

  if(s.first==s.last)

  {

    return palindrome(s.subString(1, s.size-1); //this is for languages where indexingstarts at 0

  }

return false;

}

or iteratively you could loop through to halfway comparing beginning and end.

Ganon11

I've tried doing palindromes in many ways, and I think the best way is to use a recursive function as discussed above...that is, as long as you are allowed to even use recursion.

outofmymind

Quote:

Originally Posted by Ganon11

I've tried doing palindromes in many ways, and I think the best way is to use a recursive function as discussed above...that is, as long as you are allowed to even use recursion.

Thanks for the help everyone,

outofmymind

Palindrome

re: Palindrome

re: Palindrome

re: Palindrome

re: Palindrome

Similar C / C++ bytes

/bytes/development

/bytes/it

/bytes/about