2329.cpp

来自「自己的ac代码 在acm.zju.edu.cn 上的题目」· C++ 代码 · 共 43 行

#include<stdio.h>
#include<string.h>
int main()
{
	int i,j,k,l;
	char s[1005];
	int a[1005],b[1005];
	int T=0;
	while(scanf("%s",s)!=EOF)
	{
		a[0]=0;b[0]=0;
		T++;
		int len=strlen(s);
		for(i=1;i<=len;i++)
		{
			if(s[i-1]=='a')a[i]=a[i-1]+1,b[i]=b[i-1];
			if(s[i-1]=='b')b[i]=b[i-1]+1,a[i]=a[i-1];
		}
		printf("AB Circle #%d:\n",T);
		for(i=0;i<len;i++)
			for(j=i+1;j<len;j++)
			{
				int c1,d1,c2,d2;
				c1=a[j]-a[i];d1=b[j]-b[i];
				c2=a[len]-c1;
				d2=b[len]-d1;
				if(c1==d2 || c2 == d1)
				{
					printf("%d,%d\n",i,j);
				}
			}
		printf("\n");
	}
	return 0;
}