Binary

用户名：ShuHao

访问量：2137

签　名：

等　　级
排　　名	2874
经　　验	2118
参赛次数	3
文章发表	3
年　　龄	0
在职情况	学生
学　　校	吉林大学珠海学院
专　　业	软件工程

　　自我简介：

奥利给！

TA的其他文章

蓝桥杯算法提高VIP-勾股数-题解（C++代码）
浏览：515

蓝桥杯算法提高VIP-质数的后代-题解（C++代码）
浏览：479

你可能喜欢

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

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

蓝桥杯2015年第六届真题-切开字符串-题解（C++代码）使用set进行去重

　　作者: Binary　　　　发表时间：2020-10-15 23:53:24 浏览：299　|　评论：0　

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

#### 注意事项:
坑点一：后半段的 非正回文子串 是包括除 正回文子串 以外的所有情况
也就是说 **非正回文子串包含**：
* 不是回文
* 是回文 但它的长度为偶数

坑点二：前一段中有A个**不相同**的正回文子串，后一段中有B个**不相同**的非正回文子串 **注意是不相同**。故判断时**需要剔除重复**的情况 【使用 set 进行去重】

#### 解题思路:

* 步骤一：根据题意对字符串进行切割，分为前半段后后半段

* 步骤二：每次切割
	* 对于前半段，求得此时前半段的字符串中**所有**的**子串** 并逐一判断是否为 正回文子串 并计数
	* 对于后半段，对后半段的所有子串逐一判断是否 非正回文子串 并计数
* 步骤三：求每次切割后的结果的得分，并求最高的得分

参考代码:
```cpp
#include<algorithm>
#include<iostream>
#include<string.h>
#include<set>
using namespace std;

/*判断是否为回文*/ 
bool isReves(string str){
	string t = str;
	
	reverse(t.begin(),t.end());
	return   t.compare(str)==0;
	
}

/*
返回字符串 正回文子串 或 非正回文子串的个数

参数：
s：待判断的字符串
f：如果为true[默认] 则返回 正回文子串的个数
   如果为false 则返回 非正回文子串的个数
*/

int getTot(string s,bool f = true){
	set<string> ans; //使用set 用于剔除重复的子串 
	
	string t;
	/*获取字符串s 的所有子串*/
	for(int i = 0; i < s.length(); i++){
		for(int j = 1; j <= s.length()-i; j++){
			t = s.substr(i,j);  
			
			/*每获取到字符串s的子串 对其进行判断并加入set以便计数*/ 
			if(f){
				/*如果是选择计算 正回文子串的 个数*/ 
				if(isReves(t)&&(t.length()+1)%2==0)ans.insert(t); //如果是回文并其长度为奇数 [正回文子串]那么就加入set中
			}else{
				/*如果是选择计算 非正回文子串的 个数*/ 
				if(!isReves(t)||(isReves(t)&&(t.length()+1)%2!=0))ans.insert(t);//如果是回文并其长度不是奇数 或 不是回文 [非正回文子串]那么就加入set中
			}
		}
	}
	
	
	return ans.size();  //返回set的数量 
}

int main(){
	int n;
	string str;
	
	cin >> n ;
	cin >> str;
	string t1,t2;
	int Max = 0;
	
	for(int i = 1; i < n; i++){
		t1 = str.substr(0,i);					//前半段 
		t2 = str.substr(i,str.length() - i);  	//后半段 
		Max = max(Max,getTot(t1)*getTot(t2,false)); //获取最大的评分 
	}
	
	cout << Max ;
} 
```

0.0分

1 人评分

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

Binary

TA的其他文章

你可能喜欢

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

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

1065

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

母牛的故事（C语言代码）

蓝桥杯2015年第六届真题-切开字符串-题解（C++代码）使用set进行去重

评论区

精彩推荐

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

C二级辅导-统计字符（C语言代码）

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

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

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

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

用筛法求之N内的素数。（C语言代码）

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

关于C语言变量位置的问题

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

Binary

TA的其他文章

你可能喜欢

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

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

1065

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

母牛的故事 （C语言代码）

蓝桥杯2015年第六届真题-切开字符串-题解（C++代码）使用set进行去重

评论区

精彩推荐

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

C二级辅导-统计字符 （C语言代码）

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

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

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

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

用筛法求之N内的素数。 （C语言代码）

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

关于C语言变量位置的问题

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

母牛的故事（C语言代码）

　　评论区

C二级辅导-统计字符（C语言代码）

用筛法求之N内的素数。（C语言代码）