回文判断

/* description： 回文判断 直接处理： 时间复杂度 O(n) 空间复杂度O(1) <<编程之法>> author: JasonZhou date： 2016-03-11 */ 


#include <iostream>
using namespace std;
bool IsPalindrome(string str)
{
    if (str.length()==0)
    {
        return false;
    }
    int front=0;
    int back=str.length()-1;
    while(front<back)
    {
        if (str[front]!=str[back])
        {
            return false;
        }
        front++;
        back--;
    }

    return true;
}


int main(int argc,char * argv[])  
{  
    string s1="madam";

    if (IsPalindrome(s1))
    {
        cout<<"true"<<endl;
    } 
    else
    {
        cout<<"false"<<endl;
    }

    return 0;  
}