信息学奥赛一本通 1137：加密的病历单 | OpenJudge NOI 1.7 12

【题目链接】

ybt 1137：加密的病历单
OpenJudge NOI 1.7 12:加密的病历单

【题目考点】

1. 字符串处理

【解题思路】

加密过程有三个工序：循环左移，逆序存储，大小写反转。题目中给出的是加密过程，而问题是给出加密后的字符串，让我们解密。所以我们实际要做的解密过程是：循环右移，逆序存储，大小写反转。

1. 循环右移3位
   以小写字母为例，先将字母a~z转为数字0~25，而后将该值加3，而后模26，即可得到移位后字母的值，最后再将该值转为字母。
   大写字母同理。
   也可以写判断语句实现。
2. 逆序存储
   从前向后遍历一半字符串，交换对应字符
3. 大小写反转
   字符c表示一个字母
   大写转小写：c = c - 'A' + 'a' 或 tolower(c)
   小写转大写：c = c - 'a' + 'A' 或 toupper(c)
   其中tolower(),toupper()是<cctype>中的函数

【题解代码】

解法1：用函数实现三道工序

#include <bits/stdc++.h>
using namespace std;
void reverse(char s[])//倒序
{
	int len = strlen(s);
	for(int i = 0; i < len/2; ++i)
		swap(s[i], s[len - 1 - i]);
}
void changeCase(char s[])//大小写转换
{
	int len = strlen(s);
	for(int i = 0; i < len; ++i)
	{
		if(isupper(s[i]))
			s[i] = tolower(s[i]);
		else if(islower(s[i]))
			s[i] = toupper(s[i]);
	}
}
void moveRight(char s[])//字母右移3位
{
	int len = strlen(s);
	for(int i = 0; i < len; ++i)
	{
		if(isupper(s[i]))
			s[i] = (s[i] - 'A' + 3) % 26 + 'A';
		else if(islower(s[i]))
			s[i] = (s[i] - 'a' + 3) % 26 + 'a';
	}
}
int main()
{
	char s[55];
	cin>>s;
	moveRight(s);
	changeCase(s);
	reverse(s);
	cout<<s;
	return 0;
}

解法2：逆序遍历，构造结果字符串

逆序遍历，如果遇到小写字母，变为右移3个位置后的大写字母。如果遇到大写字母，变为右移3个位置后的小写字母。

#include<bits/stdc++.h>
using namespace std;
int main()
{
	char s[55], r[55], c;//s：输入的字符串 r：结果字符串
	cin>>s;
	int len = strlen(s), r_i = 0;//r_i：数组r的下标
	for(int i = len - 1; i >= 0; i--)//由于是逆序存储，所以从后向前遍历
	{
		c = s[i];
		if(c >= 'a' && c <= 'z')//字母向右移3个位置 并转换大小写 
			c = (c - 'a' + 3) % 26 + 'A';
		else if(c >= 'A' && c <= 'Z')
			c = (c - 'A' + 3) % 26 + 'a';
		r[r_i++] = c; 
	} 
	r[r_i] = '\0';
	cout<<r;
	return 0;
}