1048. 数字加密(20) [字符串处理]

1048. 数字加密(20) [字符串处理]

本题要求实现⼀种数字加密⽅法。⾸先固定⼀个加密⽤正整数A，对任⼀正整数B，将其每1位数字与A
的对应位置上的数字进⾏以下运算：对奇数位，对应位的数字相加后对13取余——这⾥⽤J代表10、Q
代表11、K代表12；对偶数位，⽤B的数字减去A的数字，若结果为负数，则再加10。这⾥令个位为第1
位。
输⼊格式：
输⼊在⼀⾏中依次给出A和B，均为不超过100位的正整数，其间以空格分隔。

输出格式：
在⼀⾏中输出加密后的结果。

输⼊样例：

1234567 368782971

输出样例：

3695Q8118

解：用本办法硬写，但是2,5测试点没过，有兴趣的同学和我一起康康呀~

#include <iostream>
#include <string>
using namespace std;

int main() {
	string a, b;
	cin >> a >> b;
	int alen = a.length(), blen=b.length(),len;
	if (alen > blen)
		len = blen;
	else len = alen;
	//cout << len <<endl;
	//奇数位
	int sum;
	for (int i =len-1 ; i >=0 ; i=i-2) {
		int ai, bi;
		ai = alen + i - len;
		bi = blen + i - len;

		sum = (a[ai] - '0' + b[bi] - '0') % 13;
		if (sum == 10)
			b[bi] = 'J';
		else if (sum == 11)
			b[bi] = 'Q';
		else if (sum == 12)
			b[bi] = 'K';
		else b[bi] = sum + '0';
	}
	//偶数位
	int gap;
	for (int i = len - 2; i >= 0; i =i- 2) {
		int ai, bi;
		ai = alen + i - len;
		bi = blen + i - len;

		gap = (b[bi] - '0') - (a[ai] - '0');
		if (gap < 0)
			b[bi] = gap + 10 + '0';
		else b[bi] = gap + '0';
	}

	for (int i = 0; i < blen; i++) {
		cout << b[i];
	}
	return 0;

}

2.大佬的题解，直接佩服ｂ(￣▽￣)ｄ

#include <iostream>
#include <algorithm>
using namespace std;
int main() {
	string a, b, c;
	cin >> a >> b;
	int lena = a.length(), lenb = b.length();
	reverse(a.begin(), a.end());
	reverse(b.begin(), b.end());
	if (lena > lenb)
		b.append(lena - lenb, '0');
	else
		a.append(lenb - lena, '0');
	char str[14] = { "0123456789JQK" };
	for (int i = 0; i < a.length(); i++) {
		if (i % 2 == 0) {
			c += str[(a[i] - '0' + b[i] - '0') % 13];
		}
		else {
			int temp = b[i] - a[i];
			if (temp < 0) temp = temp + 10;
			c += str[temp];
		}
	}
	for (int i = c.length() - 1; i >= 0; i--)
		cout << c[i];
	return 0;
}

思路大概是：⾸先将a和b倒置，将字符串a和b中较短的那个末尾添加0直到两个字符串⻓度相等，然后从0开 始依次处理每⼀位，如果当前位是奇数位（i % 2 == 0）则将a[i]的数字加上b[i]的数字再对13取余，结 果添加在字符串c的末尾；如果是偶数位，计算b[i]和a[i]的差值，如果⼩于0就加10，然后将结果添加 在字符串c的末尾，最后倒序输出字符串c～

一些注释：append的用法，参考https://blog.csdn.net/qq_40630246/article/details/103644648

5.在string字符串后面添加n个字符
a.append(10,'>'); //结果为 a="1234>>>>>>>>>>";


string a="1234";
string b="5678";

1.把两个string字符串相连接
a.append(b); //结果为 a="12345678";
a.append("56789");//结果 a="123456789";

2.从string字符串b的某一个字符开始到结束连接在string字符串a后面
a.append(b,1);//结果为 a="1234678";
a.append(b,0);//结果为 a="12345678";
a.append(b,3);//结果为 a="12348";
//注意第二个参数不能大于字符串b的长度加一，否则会出错，至于为什么请看我的上一篇assign函数的用法

3.从字符串b的某一个字符开始到结束连接在string字符串a后面
a.append("5678",1);//结果为 a="12345";
a.append("5678",2);//结果为 a="123456";
a.append("5678",0);//结果为 a="1234";
// 注意2，3的区别

4.把string的子串连接到另一个string后面
a.append("5678",0,1);
a.append(b,0,1); //结果为 a="12345";
a,append("5678",1,3);
a,append(b,1,3); //结果为 a="1234678";