检测是否为回文字符串 C++实现

来源:互联网 发布:彩票免费计划软件 编辑:程序博客网 时间:2024/06/06 00:23

检测是否为回文字符串 C++实现

回文字符串,是一个正读和反读都一样的字符串,比如“level”或者“noon”等等就是回文字符串。

检测原理:定义两个迭代器,一个指向字符串头部,一个是反向迭代器,指向反向头部,再逐字比较。

源代码

#include <iostream>#include <string>using namespace std;bool Test(const string &temp_str) {    auto it_b = temp_str.begin();    auto it_rb = temp_str.rbegin();    auto temp_size = temp_str.size();    for (auto i = 0; i != temp_size / 2; ++i, ++it_b, ++it_rb) {        if (*it_b != *it_rb) {            return false;        }    }    return true;}int main() {    string temp_str;    cout << "请输入字符:" << endl;    cin >> temp_str;    if (Test(temp_str)) {        cout << "yes" << endl;    }    else {        cout << "no" << endl;    }    return 0;}
0 0
原创粉丝点击