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

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

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

0 ·

CC 4.0 BY-SA版权

牛客刷题专栏收录该内容

22 篇文章

订阅专栏

该程序实现了一个检查字符串是否为回文串的函数`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;
}