判断一个串是否回文串

栈的应用——判断一个串是否是回文串
[问题描述] 
判断一个串是否是回文串。
[基本要求]
由于输入的一个回文串可能无穷大，所以用string储该串。
[解题算法]
1,取得该串长度

2,判断串长是否为单数,

3,遍历串,将串的前半字符推进栈,

4,如果串长为单数,跳过中间字符

5,从栈中弹出字符与串的后半部分作比较

 

#include<iostream>
#include<stack>
#include<string>
using namespace std;

// true 是回文
bool Ishuiwen(const string &str)
...{
    stack<char> S;
    int len; //  string 长度
    int i; // 遍历string的
    bool dan; // 长度是否单数
    
    len = str.length();
    dan = (len % 2 == 0) ? false : true;
    for(i = 0; i < len / 2; i++)
        S.push(str[i]);
    if(dan == true)
        ++i;
    for( ; i < len; i++)
    ...{
        if(S.top() != str[i])
            return false;
        S.pop();
    }

    return true;
}

int main()
...{
    string str;

    cin >> str;

    if(Ishuiwen(str))
        cout << str << " is huiwen" << endl;
    else
        cout << str << " isn't huiwen" << endl;

    return 0;
}