HDU 1708 Fibonacci String（字符串的处理）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1708

AC代码：

#include <stdio.h>
#include <string.h>

int main(){
	int n,k,i,j;
	int a[26],b[26],f[52];
	char s1[52],s2[52];
	scanf("%d",&n);
	while(n--){
		scanf("%s%s%d",s1,s2,&k);
		memset(a,0,sizeof(a));
		memset(b,0,sizeof(b));
		j=strlen(s1);
		for(i=0;i<j;i++)
			a[s1[i]-'a']++;
		j=strlen(s2);
		for(i=0;i<j;i++)
			b[s2[i]-'a']++;
		for(i=0;i<26;i++){
			f[0]=a[i];
			f[1]=b[i];
			for(j=2;j<=k;j++)
				f[j]=f[j-2]+f[j-1];
			printf("%c:%d\n",'a'+i,f[k]);
		}
		printf("\n");
	}
	return 0;
}