回文判断

最新推荐文章于 2018-11-01 15:47:49 发布

Jason__Zhou

最新推荐文章于 2018-11-01 15:47:49 发布

阅读量610

点赞数

CC 4.0 BY-SA版权

分类专栏：算法文章标签：回文判断

本文链接：https://blog.youkuaiyun.com/XingKong_678/article/details/50857683

算法专栏收录该内容

49 篇文章

订阅专栏

/*
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;  
}