计算机考研复试之最长平衡串(c++)

zhangchen • • 好物分享

Time Limit: 1000 ms Memory Limit: 256 mb 给定只含01的字符串，找出最长平衡子串的长度（平衡串：包含0和1的个数相同） 输入输出格式 输入描述: 多组测试数据输入。 输入一串01字符串，字符串长度最大为100000。 输出描述: 请输出最长的平衡子串的长度。

输入样例:
101011000
输出样例:
8

思路分析
前缀和求解，线性dp运用。 主要借助map哈希查找方式，不可使用两重的for循环，必超时。 当然借助unordered_map更快。

代码解析
#include
#include
#include
#include

using namespace std;
int main()
{
string str;
int sum[100001] = { 0 },

计算机考研复试之最长平衡串(c++)最先出现在Python成神之路。

版权声明：
作者：zhangchen
链接：https://www.techfm.club/p/25829.html
来源：TechFM
文章版权归作者所有，未经允许请勿转载。

THE END
分享
二维码
< <上一篇
下一篇>>