AnglesD

用户名：D1005562341

访问量：2789

签　名：

To be or not to be,that's a question.

等　　级
排　　名	719
经　　验	3878
参赛次数	0
文章发表	7
年　　龄	21
在职情况	学生
学　　校	兰州理工大学
专　　业	计算机科学与技术

　　自我简介：

为天地立心为生民请命为往圣继绝学为万世开太平

TA的其他文章

蓝桥杯算法提高VIP-最长公共子序列-题解（C++代码）
浏览：505

蓝桥杯基础练习-特殊回文数-题解（C语言代码）
浏览：258

蓝桥杯入门训练-Fibonacci数列-题解（C++代码）通项公式
浏览：329

你可能喜欢

C语言程序设计教程（第三版）课后习题8.6 （Java代码）

C语言程序设计教程（第三版）课后习题12.3 （C语言代码）

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值（C++代码）（手动优化一下计算）

蓝桥杯2015年第六届真题-切开字符串-题解（C++代码）

　　作者: AnglesD　　　　发表时间：2020-08-10 21:33:10 浏览：227　|　评论：0　

原题链接：蓝桥杯2015年第六届真题-切开字符串

解题思路：
先扫描一遍字符串中包含的正回文字符串和非正回文字符串，使用map存储来实现字符串去重。
每个正回文字符串标记出子字符串末尾所在的位置，存在重复只需保留最靠近左边的字符串
每个非正回文字符串标记出子字符串起始所在位置，存在重复只需保留最靠近右边的字符串（map中用负数值表示）
标记后将子字符串位置与切断点做比较,通过正负判断是否为正回文字符串，分类累加并求和，逐一判断相乘的大小
参考代码：
```cpp
#include<iostream>
#include<map>
using namespace std;
map<string, int> m;
string str;
int kick(string s) {//判断是否为正回文字符串
    int i;
    if (s.length() % 2==0) return 1;
    for (i = 0; i < s.length() / 2; i++)
        if (s[i] != s[s.length() - i-1])
            return 1;
    return 0;
}
int main()
{
    int i, j, a, b, max = 0;
    string s;
    map<string, int>::iterator iter;
    cin >>i>> str;
    for (i = 0; i < str.length(); i++)//扫描子串
        for (j = 1; j <= str.length() - i; j++) {
            s = str.substr(i, j);//使用string来截取子串
            if (kick(s)) m[s] = -i-1;//将非正回文的位置用负数值表示，使用map覆盖的写法保证保留靠近右侧的子串
            else m.insert(pair<string, int>(s, i + j - 1));//insert写入不会覆盖原值保证保留靠近左侧的子串
        }
    for (i = 1; i < str.length()-1; i++) {
        a = b = 0;//a是正回文个数
        for (iter = m.begin(); iter != m.end(); iter++)//遍历map中各个子串的位置
            if (iter->second < i && iter->second >= 0) a++;
            else if (iter->second <= -i-1 && iter->second < 0) b++;//非正回文判断位置时记得转化负数的值
        if (a * b > max) max = a * b;
    }
    cout << max;
    return 0;
}
```

0.0分

0 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

AnglesD

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题8.6 （Java代码）

C语言训练-亲密数（C++代码）

C语言程序设计教程（第三版）课后习题8.3 （C语言代码）

C语言程序设计教程（第三版）课后习题12.3 （C语言代码）

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值（C++代码）（手动优化一下计算）

蓝桥杯2015年第六届真题-切开字符串-题解（C++代码）

评论区

精彩推荐

川哥的吩咐（C++代码）

P1001 （C语言代码）

C语言程序设计教程（第三版）课后习题8.5 （C语言代码）

C语言训练-数字母（C语言代码）

C语言程序设计教程（第三版）课后习题5.5 （C语言代码）

演讲大赛评分（C语言代码）

复数求和（C语言代码）

C语言程序设计教程（第三版）课后习题10.2 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C语言程序设计教程（第三版）课后习题11.5 （C语言代码）

AnglesD

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题8.6 （Java代码）

C语言训练-亲密数 （C++代码）

C语言程序设计教程（第三版）课后习题8.3 （C语言代码）

C语言程序设计教程（第三版）课后习题12.3 （C语言代码）

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值 （C++代码）（手动优化一下计算）

蓝桥杯2015年第六届真题-切开字符串-题解（C++代码）

评论区

精彩推荐

川哥的吩咐 （C++代码）

P1001 （C语言代码）

C语言程序设计教程（第三版）课后习题8.5 （C语言代码）

C语言训练-数字母 （C语言代码）

C语言程序设计教程（第三版）课后习题5.5 （C语言代码）

演讲大赛评分 （C语言代码）

复数求和 （C语言代码）

C语言程序设计教程（第三版）课后习题10.2 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C语言程序设计教程（第三版）课后习题11.5 （C语言代码）

C语言训练-亲密数（C++代码）

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值（C++代码）（手动优化一下计算）

　　评论区

川哥的吩咐（C++代码）

C语言训练-数字母（C语言代码）

演讲大赛评分（C语言代码）

复数求和（C语言代码）