[C++]牛客 WY18 统计回文

最新推荐文章于 2021-12-05 16:13:37 发布

原创最新推荐文章于 2021-12-05 16:13:37 发布 · 109 阅读

0 ·

CC 4.0 BY-SA版权

牛客刷题专栏收录该内容

22 篇文章

订阅专栏

本文介绍如何使用C++实现判断字符串是否为回文串的Huiwen函数，并通过动态拼接字符串的方法统计输入两个字符串能组合成多少回文串。重点在于理解回文串的概念和算法应用。

描述
“回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。
在这里插入图片描述

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

bool Huiwen (string& str) {
    int len = str.size() - 1;
    for (int i = 0; i < len; i++) {
        if(str[i] != str[len-i]) return false;
    }
    return true;
}

int main() {
    string str1, str2, temp;
    cin >> str1 >> str2;
    int count = 0;
    for (int i = 0; i <= str1.size(); i++) {
        temp = str1.substr(0,i) + str2 + str1.substr(i);
        if(Huiwen(temp)) count++;
    }
    cout << count << endl;
    return 0;
}