10.字符串倒置

来源:互联网 发布:开通淘宝店的流程 编辑:程序博客网 时间:2024/05/17 02:27
#include <QDebug>#include <QStack>#include <QChar>#include <QString>static QString func(const QString &source);static QString func2(const QString &source);int main(){    QString source = "hello";    auto dest = func(source);#ifdef _DEBUG    //防止容器没有元素    if(!dest.isEmpty())    {        for(auto iter = dest.begin(); iter != dest.end(); iter++)            qDebug() << *iter;    }#endif    auto dest2 = func2(source);#ifdef _DEBUG    //防止容器没有元素    if(!dest.isEmpty())    {        for(auto iter = dest2.begin(); iter != dest2.end(); iter++)            qDebug() << *iter;    }#endif    return 0;}static QString func(const QString &source){    QStack<QChar> v;    QString dest;    for(auto iter = source.begin(); iter != source.end(); iter++)        v.push(*iter);    while(!v.isEmpty())    {        dest.push_back(v.pop());    }    return dest;}static QString func2(const QString &source){    QString dest;    auto iter = source.end() - 1;    while(iter != source.begin() - 1)    {        dest.push_back(*iter);        iter--;    }    return dest;}

原创粉丝点击