hdu 1708 Fibonacci String

最新推荐文章于 2018-01-16 16:03:36 发布

原创最新推荐文章于 2018-01-16 16:03:36 发布 · 324 阅读

0 ·

CC 4.0 BY-SA版权

ACM 专栏收录该内容

142 篇文章

订阅专栏

本文详细介绍了使用C++编程语言完成字符串中字符计数及频率计算的过程，包括输入整数读取、字符数组初始化、字符串输入处理、字符计数逻辑实现、以及最终输出字符及其出现次数。

#include<iostream>
#include<string>
using namespace std;
char ch1[100], ch2[100];
int a[50][123];

int main()
{
	int t;
	scanf("%d", &t);
	while(t--)
	{
		getchar();
		int m, i, j;
		memset(a, 0, sizeof(a));
		scanf("%s%*c%s%d", ch1, ch2, &m);
		for( i=0; ch1[i] != '\0'; i++)
			a[0][ch1[i]]++;
		for( i=0; ch2[i] != '\0'; i++)
			a[1][ch2[i]]++;
		for( i=2; i <= m; i++ )
		{
			for( j=97; j <= 127; j++)
				a[i][j] = a[i-1][j] + a[i-2][j];
		}
		for( i=97; i <= 122; i++)
			printf("%c:%d\n", i, a[m][i]);
		printf("\n");
	}
	return 0;
}