格式化许可证密钥

题目描述

实现一个算法格式化许可证密钥。介绍如下：

许可证密钥由字符串表示 ，字符串由字母，数字，破折号 - 构成。破折号将字母和数字分成不同的组。

给定要求的字符数 K，将密钥进行重新分组，除第一组之外，其他组的长度均为 K，而第一组至少包含一个字符。

例如给定密钥 2-4-A0r7-4k 以及 �=3K=3，重新分组后的结果为 24-A0R-74K。

输入描述

第一行输入字符串，为给定密钥，字符串长度不超过 1000。

第二行输入 � （1≤�≤100）K （1≤K≤100），含义见题干。

输出描述

输出一行字符串，为重新分组后的结果。

输入输出样例

示例

输入

2-4-A0r7-4k
3

输出

24-A0R-74K

思路 

 注意要将小写字母变成大写字母，从后面开始便利，遇到'-'就跳过，每k个字母就加上'-'字符，最后倒序就可以了

我自己的

#include <iostream>
#include <string.h>
using namespace std;
char a[1005];
char b[1005];
char ans[1005];
int main()
{
	int k, q = 0, p = 0, cout = 0;
	cin >> a;
	cin >> k;
	int len = strlen(a);
	for (int i = (len - 1); i >= 0 ; i--) {
		if (a[i] >= 'a' && a[i] <= 'z') {
			a[i] = a[i] - 32;
		}
		if (a[i] != '-') {
			b[q++] = a[i];
		}
	}
	b[q] = '\0';
	for (int i = 0; i < q; i++) {
		
		ans[p++] = b[i];
		cout++;
		if (cout == k) {
			ans[p++] = '-';
			cout = 0;
		}

	}
	ans[p] = '\0';
	for (int i = p - 1; i >= 0; i--) {
		
		printf("%c", ans[i]);
	}
	return 0;
}

 改进

#include <iostream>
#include <string.h>
using namespace std;
char a[1005];
char b[1005];
char ans[1005];
int main()
{
	int k, q = 0, p = 0, cout = 0;
	cin >> a;
	cin >> k;
	int len = strlen(a);
	for (int i = (len - 1); i >= 0 ; i--) {
		if (a[i] >= 'a' && a[i] <= 'z') {
			a[i] = a[i] - 32;
		}
		if (a[i] != '-') {
			b[q++] = a[i];
		}
	}
	b[q] = '\0';
	for (int i = 0; i < q; i++) {
		
		ans[p++] = b[i];
		cout++;
		if (cout == k) {
			ans[p++] = '-';
			cout = 0;
		}

	}
	ans[p] = '\0';
	if (ans[p - 1] == '-') {
		p--;
	}
	for (int i = p - 1; i >= 0; i--) {
		printf("%c", ans[i]);
	}
	return 0;
}

如果最后一个是‘-’那么就是错了，需要改正一下

别人的

#include <iostream>
#include<cstring>
#include<algorithm>
using namespace std;
int main()
{
    string s, ans = "";//ans用来存放最后结果
    int k, z = 0;//z用来判断有几个非'-'字符
    cin >> s >> k;
    for (int i = s.size() - 1; i >= 0; i--)
    {
        if (s[i] == '-')//先判断是不是这个字符，若是则跳过
            continue;
        if (s[i] >= 'a' && s[i] <= 'z')//将小写字母变成大写字母
            s[i] -= 32;
        z++;//记录有多少个字符了
        ans += s[i];//每次都存进ans字符中
        if (z % k == 0 && i != 0)//如果到了k个字符就要加上'-'字符
        {
            z = 0;//注意z可以清零也可以不清
            ans += '-';
        }
    }
    reverse(ans.begin() , ans.end());//反转ans输出
    cout << ans;
    return 0;
}