Check if a string is palindrome

Question

I need to write a software that enables users to enter strings and checks to see whether the entered strings are palindromes (word that can be read the same backwards as it can forwards).

Answer 1

It should be noted that reversing the whole string (either with the rbegin()/rend() range constructor  or with std::reverse) and comparing it to the input would be wasteful.

It is sufficient to compare the first and second halves of the string in reverse:

#include <string>
#include <algorithm>
#include <iostream>
int main()
{
    std::string s;
    std::cin >> s;
    if( equal(s.begin(), s.begin() + s.size()/2, s.rbegin()) )
        std::cout << "is a palindrome.\n";
    else
        std::cout << "is NOT a palindrome.\n";
}