0
点赞
收藏
分享

微信扫一扫

【无标题】noi 1.7.34

写心之所想 2022-04-03 阅读 127
c++

废话不说,直接上AC代码

#include <bits/stdc++.h>
using namespace std;
const int MAX = 110;
char s[MAX];
int main()
{
    cin >> s + 1;
    int n = strlen(s + 1);
    // 确定回文子串的长度
    for (int len = 2; len <= n; len++)
    {
        // 定起点
        for (int i = 1; i <= n - len +1; i++)
        {
            bool flag = true;
            for (int j = 0; j < len / 2; j++) // j为偏移量,i为基底
            {
                if (s[i + j] != s[i + len - 1 - j])
                {
                    flag = false;
                    break;
                }
            }
            if (flag)
            {
                for (int j = 0; j < len; j++) // j为偏移量,i为基底
                {
                    cout << s[i + j];
                }
                cout << endl;
            }
        }
    }
    return 0;
}

举报

相关推荐

《无标题》

【无标题】[][]

【无标题】无日

【无标题】填空

【无标题】1

【无标题】sss

【无标题】this指针

【无标题】rest

【无标题】额外

0 条评论