凯撒加密
凯撒加密法的替换方法是通过排列明文和密文字母表,密文字母表示通过将明文字母表向左或向右移动一个固定数目的位置。例如,当偏移量是左移3的时候(解密时的密钥就是3):
明文字母表:ABCDEFGHIJKLMNOPQRSTUVWXYZ
密文字母表:DEFGHIJKLMNOPQRSTUVWXYZABC
使用时,加密者查找明文字母表中需要加密的消息中的每一个字母所在位置,并且写下密文字母表中对应的字母。需要解密的人则根据事先已知的密钥反过来操作,得到原来的明文。例如:
明文:THE QUICK BROWN FOX JUMPS OVER THE LAZY DOG
密文:WKH TXLFN EURZQ IRA MXPSV RYHU WKH ODCB GRJ(解密时的密钥就是X可得)
//凯撒加密
#include <stdio.h>
#include <stdlib.h>
#define OK 1
#define ERROR 0
typedef char ElemType;
typedef int Status;
typedef struct DualNode
{
ElemType data;
struct DualNode *prior;
struct DualNode *next;
}DualNode,*DuLinkList;
Status InitList(DuLinkList *L)
{
DualNode *p,*q;
int i;
(*L) = (DuLinkList *)malloc(sizeof(DualNode));
if(!(*L))
{
return ERROR;
}
(*L)->next =(*L)->prior =NULL;
p = (*L);
for(i=0;i<26;i++)
{
q = (DuLinkList *)malloc(sizeof(DualNode));
if(!q)
{
return ERROR;
}
q->data = 'A'+i;
q->prior = p;
q->next = p->next;
p->next = q;
p = q;
}
p->next = (*L)->next;
(*L)->next->prior = p;
return OK;
}
void Caesar(DuLinkList *L,int i)
{
if(i>0)
{
do{
(*L) = (*L)->next;
}while( --i );
}
if(i<0)
{
(*L) = (*L)->next->prior;
do{
(*L) = (*L)->prior;
}while( ++i );
}
}
int main()
{
DuLinkList L;
int i,n;
InitList(&L);
printf("请输入一个整数");
scanf("%d",&n);
printf("\n");
Caesar(&L,n);
for(i=0;i<26;i++)
{
L=L->next;
printf("%c",L->data);
}
printf("\n");
return 0;
}
效果如图