OJ : 1077 字符串加密

题目描述

输入一串字符（长度不超过100）和一个正整数k，将其中的英文字母加密并输出加密后的字符串，非英文字母不变。加密思想：将每个字母c加一个序数k，即用它后面的第k个字母代替，变换公式：c=c+k。如果字母为z，则后一个字母是a，也就是字母字符形成一个圆。

输入

输入第一行是一个整数k，k是int范围内的正整数；输入第二行是若干字符，以回车结束。

输出

输出加密后的字符串。

样例输入 

280
12kjsdZjk

样例输出 

12edmxTde

提示

注意，即使通过模运算把k控制在小于26的范围内，依然要考虑char类型溢出的问题，如'z' + 10也会超出char的表示范围。但庆幸的是，我们只需要考虑向内存存储时的char类型溢出，而在计算过程中不会溢出，因为计算过程中char会被提升为int类型。

思路： 

        这个题唯一的难点就在于如何对字母进行加密，我们可以把这个问题抽象为一个数学问题。随便举一个例子，比如'f',在Ascll表中，‘f’所对应的值是102，‘a’对应的值是97，102-97=5，我们可以先把这个数（也就是5）+k 的和除以 26 取余，这个余数再加上减去的97就是加密后的字符所对应的Ascll的值，这样这个加密问题就解决了。但还有一点需要注意，题目要求的输入是两行，中间有个回车，所以我用的是getchar()忽略缓冲区里面输入的回车键，再用fgets（）这个函数进行字符串的读取并储存。具体的实现可以看一下下面的代码。

代码：

#include <stdio.h>
#include <ctype.h>//注意引用头文件

int main() {
    char str[100] = {0};//定义数组储存字符串
    int k;

    scanf("%d", &k);//将输入的这个正整数存入k中
    getchar(); //需要忽略缓冲区的回车符

    fgets(str, sizeof(str), stdin);//fgets函数用来读取输入的字符串，并将字符串存入str数组中

    for (int i = 0; str[i] != '\0'; i++) //其中'\0'表示字符串的结尾
    {
        if (isalpha(str[i])) //若是字母
        {
            if (islower(str[i])) //若是小写字母
            {
                str[i] = ((str[i] - 'a' + k) % 26 + 26) % 26 + 'a';
            } 
            else if (isupper(str[i])) //若是大写字母
            {
                str[i] = ((str[i] - 'A' + k) % 26 + 26) % 26 + 'A';
            }
        }
    }

    printf("%s", str);

    return 0;
}