soj 1569. Encrypted SMS

大水题:

给一个字符串加密的方法:老式手机键盘应该按的次数 + 当前是第几个字符,老式手机键盘按那么多次后得到的字母即加密后的字母。

如对ABCD加密,A应该是1按1次,但是是第1个字符,所以加密成A按2次的样子,变成B,依次加密为BACE。

现在给出加密后的字符串求加密前的样子。注意大小写

#include <iostream>
using namespace std;

string s;
string data[8] = {"ABC","DEF","GHI","JKL","MNO","PQRS","TUV","WXYZ"};
int index(char c)
{
	for (int i = 7; i >= 0; -- i)
		if (toupper(c) >= data[i][0]) return i;
	return -1;
}
int ind, cod;
int main()
{
	while (true)
	{
		cin >> s;
		if (s[0] == '#') break;
		for (int i = s.length()-1; i >= 0; -- i)
		{
			ind = index(s[i]);
			cod = (toupper(s[i])-data[ind][0]-i-1+40*data[ind].length()) % data[ind].length();
			if (toupper(s[i]) == s[i]) s[i] = data[ind][cod];
			else s[i] = tolower(data[ind][cod]);
		}
		cout << s << endl;
	}
}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值