摘要: 求出字符每个出现的个数,出现一对就回文串大小加2,出现落单的一个就存起来。计算完所有一对的字符之后,如果之前有保存有落单的字符,那么最后的回文串大小加1,得到最大回文串的长度。 #include<iostream> #include<bits/stdc++.h> #include<cstdio> u 阅读全文
posted @ 2022-09-14 14:06 白缺 阅读(69) 评论(0) 推荐(0) 编辑
摘要: 用单调栈的想法,最先进栈的肯定比最后进栈的小。 贪心的话就是确保第一个数是最小的就可以确保整个数是最小的。比如:200>100 最后做一个出栈处理,保证数值最后输出是200,不是0200,还有就是如果栈里面什么都没有即所有位的数值都被消去的话,要输出0。 #include<iostream> #in 阅读全文
posted @ 2022-09-14 14:01 白缺 阅读(95) 评论(0) 推荐(0) 编辑