李华

用户名：2645479600

访问量：18660

签　名：

等　　级
排　　名	478
经　　验	4691
参赛次数	2
文章发表	22
年　　龄	22
在职情况	学生
学　　校	华软、江理
专　　业	电信、计算机

　　自我简介：

欢迎探讨

TA的其他文章

蓝桥杯算法提高VIP-3000米排名预测-题解(C++代码)---求出全部排列，逐个判断
浏览：624

蓝桥杯历届试题-最大子阵-题解(C语言代码)---dp最大子段和思想（详细）
浏览：2096

蓝桥杯2015年第六届真题-切开字符串（C++代码）---substr的简单枚举和map去重
浏览：725

你可能喜欢

2005年春浙江省计算机等级考试二级C 编程题(1) （C++代码）

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

2003年秋浙江省计算机等级考试二级C 编程题(2) （Java代码）

蓝桥杯2015年第六届真题-切开字符串（C++代码）---substr的简单枚举和map去重

　　作者: 李华　　　　发表时间：2020-03-27 22:29:03 浏览：725　|　评论：1　

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

解题思路:
1.先枚举前后串的分割情况，每枚举出一种情况就分别对前串和后串进行处理
2.处理过程：计算前串的子串正回文个数，计算后串的子串不是正回文的个数
（注意：后串的子串只要不符合正回文都算一种情况，即它可以是非回文，可以是偶数长度回文。处理的时候我们只需要用一个check函数检测是不是正回文，前串统计返回值是1的情况，后串统计返回值是0的情况)
###### 一开始我被误导了，以为后串的“非正回文子串”是偶数长度的回文子串
3.每处理完一种分割情况就尝试能否更新最大值

---
注意事项：题目要求计算的是不相同的子串，可以用一个map来查重
```cpp
#include <iostream>
#include <cstdio>
#include <string>
#include <cstring>
#include <map>
using namespace std;
int n,A,B,max_ans=-1;
string s,a,b;
int check(string str)	//用于检测字符串是否是正回文子串 
{
	if(str.length()%2==0)	//如果长度是奇数，直接判错
	{
		return 0;
	} 
	for(int i=0;i<str.length()/2;i++)	//如果不是回文，直接判错 
	{
		if(str[i]!=str[str.length()-1-i])
		return 0;
	}
	return 1;
} 
int f_front(string ss)
{
	map<string,int>	mp;	//用于标记字符串是否出现过 
	int ans=0; 
	string temp;
	for(int i=0;i<ss.length();i++)	//枚举子串起点
	{
		for(int j=1;j<=ss.length();j++)	//枚举子串长度 
		{
			temp=ss.substr(i,j);
			if(check(temp)&&!mp.count(temp))	//如果这个串是正回文并且没有出现过
			{
				mp[temp]=1;
				ans++;
			} 
		}
	}
	return ans; 
}
int f_rear(string ss)
{
	map<string,int>	mp;	//用于标记字符串是否出现过 
	int ans=0; 
	string temp;
	for(int i=0;i<ss.length();i++)	//枚举子串起点
	{
		for(int j=1;j<=ss.length();j++)	//枚举子串长度 
		{
			temp=ss.substr(i,j);
			if(!check(temp)&&!mp.count(temp))	//如果这个串不是正回文并且没有出现过
			{
				mp[temp]=1;
				ans++;
			} 
		}
	}
	return ans; 
}
int main()
{
	cin >> n;
	cin >> s;
	for(int i=1;i<=s.length()-1;i++)	//枚举前串的长度
	{
		a=s.substr(0,i);	//前串，起点是0，长度是i 
		b=s.substr(i,s.length()-i);	//后串，起点是i，长度是length-i
		//cout << "前串："+a << endl <<"后串："+ b <<endl; 
		A=f_front(a);
		B=f_rear(b);
		if(A*B>max_ans)
		{
			max_ans=A*B;
		}
	} 
	cout << max_ans << endl;
	return 0;
}
```

0.0分

11 人评分

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

　　评论区

Frontier

有一个小错误：第11行应该是“如果长度是偶数，直接判错”。

2021-03-14 16:13:26

李华

TA的其他文章

你可能喜欢

2005年春浙江省计算机等级考试二级C 编程题(1) （C++代码）

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

2003年秋浙江省计算机等级考试二级C 编程题(2) （Java代码）

点我有惊喜！你懂得！

C语言训练-求素数问题（C语言代码）

蓝桥杯2015年第六届真题-切开字符串（C++代码）---substr的简单枚举和map去重

评论区

精彩推荐

C语言训练-自守数问题（C语言代码） long long

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

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

2006年春浙江省计算机等级考试二级C 编程题(1) （C语言代码）

买不到的数目（C++代码）

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

C语言训练-大、小写问题（C语言代码）

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

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

【求[X,Y]内被除3余1并且被除5余3的整数的和】（C语言代码）

李华

TA的其他文章

你可能喜欢

2005年春浙江省计算机等级考试二级C 编程题(1) （C++代码）

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

2003年秋浙江省计算机等级考试二级C 编程题(2) （Java代码）

点我有惊喜！你懂得！

C语言训练-求素数问题 （C语言代码）

蓝桥杯2015年第六届真题-切开字符串 （C++代码）---substr的简单枚举和map去重

评论区

精彩推荐

C语言训练-自守数问题 （C语言代码） long long

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

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

2006年春浙江省计算机等级考试二级C 编程题(1) （C语言代码）

买不到的数目 （C++代码）

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

C语言训练-大、小写问题 （C语言代码）

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

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

【求[X,Y]内被除3余1并且被除5余3的整数的和】 （C语言代码）

C语言训练-求素数问题（C语言代码）

蓝桥杯2015年第六届真题-切开字符串（C++代码）---substr的简单枚举和map去重

　　评论区

C语言训练-自守数问题（C语言代码） long long

买不到的数目（C++代码）

C语言训练-大、小写问题（C语言代码）

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

【求[X,Y]内被除3余1并且被除5余3的整数的和】（C语言代码）