PTA实验7-3-5 凯撒密码 (20分)

实验7-3-5 凯撒密码 (20分)
传送门
为了防止信息被别人轻易窃取，需要把电码明文通过加密方式变换成为密文。输入一个以回车符为结束标志的字符串（少于80个字符），再输入一个整数offset，用凯撒密码将其加密后输出。恺撒密码是一种简单的替换加密技术，将明文中的所有字母都在字母表上偏移offset位后被替换成密文，当offset大于零时，表示向后偏移；当offset小于零时，表示向前偏移。

输入格式:
输入第一行给出一个以回车结束的非空字符串（少于80个字符）；第二行输入一个整数offset。

输出格式:
输出加密后的结果字符串。

输入样例1:

Hello Hangzhou
2

输出样例1:

Jgnnq Jcpibjqw

输入样例2:

a=x+y
-1

输出样例2:

z=w+x

解法①ASCII码
思路：ASCII码65=A,90=Z. 97=a 122=z
不熟悉ASCII码的小伙伴可以通过
printf("%d %d %d %d",‘A’,‘Z’,‘a’,‘z’);获得

#include<stdio.h>
#include<string.h>
#include<ctype.h>
int main()
{
    
    
	//65=A,90=Z. 97=a 122=z 
	char ch[81];
	int of;  //offset
	gets(ch);scanf("%d",&of);
	of%=26;
	for(int i=0;i<strlen(ch);i++)
	{
    
    
		if( isalpha(ch[i])  )
		{
    
    
			if(  ch[i]>=65&&ch[i]<=90)
			{
    
    
				if( ch[i]+of>=65&&ch[i]+of<=90 ) ch[i]+=of;
				else if(ch[i]+of>90) ch[i]=ch[i]+of-26;
				else if(ch[i]+of<65) ch[i]=ch[i]+of+26;   
			}
			if(  ch[i]>=97&&ch[i]<=122)
			{
    
    
				if( ch[i]+of>=97&&ch[i]+of<=122 ) ch[i]+=of;
				else if(ch[i]+of>122) ch[i]=ch[i]+of-26;
				else if(ch[i]+of<97) ch[i]=ch[i]+of+26;   
			}	
		}
		printf("%c",ch[i]);
		
    }
}

优化：用模运算优化
考虑到-1%26=-1，并不是希望得到的25，可以这样操作，（-1+26）%26=25%26=25；
同时，（26+25）%26=25；
那么左移和右移可以用同一个式子来表示，只需要先加上26；
code：

#include<stdio.h>
#include<string.h>
#include<ctype.h>
int main()
{
    
    
	char ch[81];
	int of;
	gets(ch);scanf("%d",&of);
	of%=26;
	for(int i=0;i<strlen(ch);i++)
	{
    
    
		if( isalpha(ch[i])  )
		{
    
    
			if(  islower(ch[i]))
				ch[i]=('a'+ ( ch[i]-'a'+of+26 )%26  ) ;
			if(  isupper(ch[i]))
				ch[i]=('A'+ ( ch[i]-'A'+of+26  )%26 ) ;
		}
		printf("%c",ch[i]);
    }
}

解法②构造重复区间
不就是这题的变式嘛
数组元素循环右移
思路：构造重复区间
eg：
1，2，3，
完全可以构造成1，2，3，1，2，3，1，2，3。
左移右移到了哪里一目了然.
完美规避 负数取模可能为负的问题.
code:

#include<stdio.h>
#include<string.h>
#include<ctype.h>
const char* lower="abcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyz";
const char* upper="ABCDEFGHIJKLMNOPQRSTUVWXYZABCDEFGHIJKLMNOPQRSTUVWXYZABCDEFGHIJKLMNOPQRSTUVWXYZ";
char r(char ch,int n)
{
    
    
	if( islower(ch))  return lower[ch-'a'+n+26];
	else if( isupper(ch))  return upper[ch-'A'+n+26];
	else return ch;
}
int main()
{
    
    	
	char ch[81];int of; //offset
	gets(ch);scanf("%d",&of);
	of%=26;
	for(int i=0;i<strlen(ch);i++)
	printf("%c",r(ch[i],of));
}