Palindromes

[jewelz]

hey guys i just have a question, if the user of these palindrome programs would put in a bunch of words, how would i make the program output just the palindromes, instead of it stating whether it is a palindrome or not?

also my professor mentioned to me that I should make two functions with the prototypes:

std::string reverse(const std::string& s);
bool is_palindrome(const std::string& s);

and that would make it easier to check whether a string is a palindrome...

basically i have to write out the functions...and then output the palindromes from a given input..im pretty sure i could figure out the bool function, but im not sure about the reverse.. also another problem is, im kind of a noob and im not sure exactly how to include the functions in the main function..can somebody just give me like a outline or a step by step or somethin just to show me the right way to do this? thanks a lot..

[laserlight]

Moved from the previously resurrected thread Palindrome emordnilaP.

im pretty sure i could figure out the bool function, but im not sure about the reverse

The underlying idea is the same. What do you have in mind for is_palindrome()?

[jewelz]

^thanks..but can u explain that a little more..im kind of lost..

[laserlight]

I very quickly edited my post. You might want to read my updated post.

[phantomotap]

im not sure about the reverse..

O_o

The iterator based design of the C++ standard library containers is unparalleled.

You can, literally, write the 'std::string reverse(const std::string &)' function in a single line.

Look at your choice of references for the iterator based methods and constructors of 'std::string'.

Show us some diligence and you'll get some more help.

Soma

[jewelz]

alright so..im required to have a header file containing the prototypes and a pal.cc file which defines the two functions ..and as for the bool function i think this would work..i had somebody look over it and he said it looks alright..wat do u guys think?

bool IsPalindrome(const std::string& s)
{
  int first = 0;
  int last = static_cast<int>(s.size()) - 1;

  while(first < last)
  {
    if(s[first] != s[last]) 
    return false;
    
    first++;
    last--;
  }

  return true;
}

so this code would go into the pal.cc right? im not exactly sure what to include in the header file besides the prototype (do i have to declare some things in the beginning?)
basically after i make the pal.cc i need to create another file.cc which would call the main function im assuming, and that should allow me to take in some input, and print out all the palindromes..

so now i need to figure out the reverse function..

[jewelz]

anyone?

[laserlight]

What progress have you made so far?

[jewelz]

well in my previous post i tried out the bool function, im pretty sure it works, but i also i have some other questions on there regarding the organization of things.. (header file, pal.cc <---includes definitions of functions, and another (filename).cc <----includes the actual main function im assuming, which would allow for me to output all the palindromes..

so i have to work on the reverse function, and can u guys just help me figure out how to organize all this, such as what do i put in the header file, and how do i start off the pal.cc? thanks a lot..

[phantomotap]

What have you done regarding my statements?

What have you tried with the 'reverse' function?

Soma

[jewelz]

would this work for the string reverse?

std::string reverse(const std::string& s);

{

for (i = s.length()-1;  i>=0; i--)
return  (s[i]);

}

[vart]

would this work for the string reverse?

No

s[i] is a char

so you return a last char instead of the string
your loop will not run at all

and if the length is 0 - your function will not have a return at all

[m37h0d]

no, that will return s[s.length()-1]

you are missing some basic concepts about functions and variables. you should read up on those a bit.

[jewelz]

hmm..can somebody help me out with this? i'm really not sure what to do..

[m37h0d]

the algorithm in your last function has the right idea, but you're missing some more fundamental concepts like return statements and data types.

i should clarify - the for loop in your function has generally the right idea for reversing a string - start at the end and work your way to the beginning. however, that is not to say that is the most efficient or easiest way to go about solving your problem.

if you show me a function that displays how to use std::strings iterators, i'll help connect the dots for you on how to use them to solve your problem.


here, look at this:

http://www.cplusplus.com/reference/string/string/