hdu1708Fibonacci String

最新推荐文章于 2024-08-26 15:30:00 发布

原创最新推荐文章于 2024-08-26 15:30:00 发布 · 541 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#hdu1708Fibonacci Str #水题

c/c++ 同时被 2 个专栏收录

72 篇文章

订阅专栏

acm水题

5 篇文章

订阅专栏

本文详细解析了C++程序中使用字符串处理的技巧，包括字符串长度计算、字符串匹配和字符频率统计等核心功能。通过实例展示了如何高效地进行字符串操作，并提供了优化建议。

#include <iostream>
using namespace std;

#define NSIZ 40
char str1[NSIZ];
char str2[NSIZ];
int  num[27];
int num_n_1[27];
int num_n_2[27];

int main()
{
	int t, i, n1, n2, j,k;
	scanf("%d", &t);
	while(t--)
	{
		scanf("%s %s %d", str1, str2, &k);


		memset(num_n_1, 0, sizeof(num_n_1));
		memset(num_n_2, 0, sizeof(num_n_2));
		memset(num, 0, sizeof(num));
	
		n1 = strlen(str1);
		for (i = 0;i < n1; ++i)
		{
			num_n_1[str1[i] - 'a']++;
		}

		n2 = strlen(str2);
		for (i = 0;i < n2; ++i)
		{
			num_n_2[str2[i] - 'a']++;
		}

		for (i = 0;i < k; ++i)
		{
			for (j = 0; j < 26; j++)
			{
				num[j] = num_n_1[j] + num_n_2[j];
			}

			memcpy(num_n_1, num_n_2, sizeof(num_n_2));
			memcpy(num_n_2, num, sizeof(num));
		}

		for (i = 0;i < 26; ++i)
		{
			printf("%c:%d\n", i + 'a', num_n_1[i]);
		}
		printf("\n");

	}

	return 0;
}