[C++知识库]C语言练习题之密钥格式化

密钥格式化（10分）

题目内容：

有一个非空的密钥字符串 S ，只包含字母，数字以及 '-'（破折号）。其中， N 个 '-' 将字符串分成了 N+1 组。

给你一个正整数 K，请你只保留S中的字母和数字，重新格式化字符串，使每个分组恰好包含 K 个字符。特别地，第一个分组包含的字符个数必须小于等于 K，但至少要包含 1 个字符。两个分组之间需要用 '-'（破折号）隔开，并且将所有的小写字母转换为大写字母。

用给定的非空字符串 S 和正整数 K，按照上面描述的规则进行格式化。

输入样例1：

5F3Z-2e-9-w

4

输出样例1：

5F3Z-2E9W

输入样例2：

2-5g-3-J

2

输出样例2：

2-5G-3J

时间限制：500ms内存限制：32000kb

分析：

首先要用一个数组，接收输入

然后要用另一个数组，将输入中的‘-’去掉

然后再用一个数组，逆向存储+转换大小写

再用一个数组，添加‘-’号+逆向输出

（完整代码在最下面）

1.str1接收输入

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

int main(void)
{
	char str1[1000] = {'\0'};
	char str2[1000] = {'\0'};
	char str3[1000] = {'\0'};
	char str4[1000] = {'\0'};
	
	int N;
	int i;
	int j;
	int Times=1;
	
	gets(str1);
	scanf("%d",&N);
//	printf("%s",str1);

2.str2消除‘-’

j = 0;
	for(i=0;str1[i]!='\0';i++)
	{
		if(str1[i]!='-')
		{
			str2[j] = str1[i];
			j++;
		}
	}
//	printf("%s",str2);

3.str2将小写转换为大写

	for(i=0;i<strlen(str2);i++)
	{
		if(str2[i]>'a'&&str2[i]<'z')
		str2[i] = str2[i] - 32;
	}
//	printf("%s",str2);

4.str3逆序存储str2

	i=0;
	for(j=strlen(str2)-1;j>=0;j--)
	{
		str3[i] = str2[j];
		i++;
	}
//	printf("%s\n",str3);

5.str4在str3的基础上添加新的‘-’

	int m = 0;
	int length = strlen(str3);
	for(i=0;i<length;i++)
	{
		if(i == N*Times)
		{
			str4[m] = '-';
//			printf("%c",str4[m]);
			m++;
			Times++;
			str4[m] = str3[i];
//			printf("%c",str4[m]);
			m++;
		}
		else
		{
			str4[m] = str3[i];
//			printf("%c",str4[m]);
			m++;
		}
	}
//	printf("%s",str4);

6.str4逆序输出得到正确结果

	for(i=strlen(str4)-1;i>=0;i--)
	printf("%c",str4[i]);
	
	return 0;
}

总代码

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

int main(void)
{
	char str1[1000] = {'\0'};
	char str2[1000] = {'\0'};
	char str3[1000] = {'\0'};
	char str4[1000] = {'\0'};
	
	int N;
	int i;
	int j;
	int Times=1;
	
	gets(str1);
	scanf("%d",&N);
//	printf("%s",str1);

	j = 0;
	for(i=0;str1[i]!='\0';i++)
	{
		if(str1[i]!='-')
		{
			str2[j] = str1[i];
			j++;
		}
	}
//	printf("%s",str2);
	
	for(i=0;i<strlen(str2);i++)
	{
		if(str2[i]>'a'&&str2[i]<'z')
		str2[i] = str2[i] - 32;
	}
//	printf("%s",str2);
	
	i=0;
	for(j=strlen(str2)-1;j>=0;j--)
	{
		str3[i] = str2[j];
		i++;
	}
//	printf("%s\n",str3);
	
	int m = 0;
	int length = strlen(str3);
	for(i=0;i<length;i++)
	{
		if(i == N*Times)
		{
			str4[m] = '-';
//			printf("%c",str4[m]);
			m++;
			Times++;
			str4[m] = str3[i];
//			printf("%c",str4[m]);
			m++;
		}
		else
		{
			str4[m] = str3[i];
//			printf("%c",str4[m]);
			m++;
		}
	}
//	printf("%s",str4);

	for(i=strlen(str4)-1;i>=0;i--)
	printf("%c",str4[i]);
	
	return 0;
}