51nod 1393 0和1相等串

最新推荐文章于 2021-09-14 19:46:35 发布

原创最新推荐文章于 2021-09-14 19:46:35 发布 · 542 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#51nod

----51nod 专栏收录该内容

285 篇文章

订阅专栏

本文介绍了一个字符串匹配算法，通过使用map来记录当前匹配状态，并利用这些状态来高效地找到最长的有效子串。该算法适用于需要从输入字符串中寻找特定模式的应用场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <bits/stdc++.h>
using namespace std;

map<int,int> mp;

int main()
{
	string str;
	int now,i,ans;
	while(cin>>str)
	{
		mp[0]=1;
		ans=0;
		now=0;
		for(i=0;i<str.length();i++)
		{
			if(str[i]=='0')
				now--;
			else
				now++;
			if(mp[now])
				ans=max(i-mp[now]+2,ans);
			else
				mp[now]=i+2;
		}
		printf("%d\n",ans);
	}
}