1003.cpp

自己在nankai上面做的一部分题

#include <cstdio>
#include <cstring>
#include <algorithm>
int sum=1,length,k;
char a[60],b[20],c[20],a1[60],temp;
int sign[20];
void go(int t)
{
	int i;
	if (b[t]==temp) {sign[temp]--;return;}
	sign[temp]++;
	for (i=1;i<=k;i++)
	{
		if (c[t]==b[i]) {go(i);}
	}
	return;
}

int main()
{
	int i,j;
	scanf("%s",&a);length=strlen(a);for (i=1;i<=length;i++) a1[i]=a[i];
	scanf("%d",&k);for (i=1;i<=k;i++) sign[i]=1;
	for (i=1;i<=k;i++) {getchar();b[i]=getchar();getchar();c[i]=getchar();}
	for (i=1;i<=k;i++) {temp=i;go(i);}
	for (i=1;i<=length;i++) for (j=1;j<=k;j++) if (a[i]==b[j]) sum*=sign[j];
	printf("%d\n",sum);
	return 1;
}