凯撒密码

1
/*
2
功能：凯撒密码
3
日期：2013-06-18
4
*/
5
#include<stdio.h>
6
#include<stdlib.h>
7
#include <string.h>
8
void countFrequency(char *ch,int *frequency);
9
int main(void)
10
{
11
  char Ch[10000];
12
  int Frequency[26]={0};
13

14
  printf("请输入密文：n");
15
  gets(Ch);
16

17
  countFrequency(&Ch[0],&Frequency[0]);
18

19
  printf("n");
20
    system("pause");
21
  return 0;
22
}
23

24
/*************************************************************************
25
函数名：countFrequency
26
功能：统计英文字符出现的频率
27
参数：char *ch 要统计字符
28
      int *frequency 存放每个字符的出现频率的数组
29
返回值:无
30
*************************************************************************/
31

32
void countFrequency(char *ch,int *frequency)
33
{
34
  int i,j,len,num,max;
35
  len = strlen(ch);
36

37
 //计算并存放26个字母出现的频率
38
  for (i = 0 ; i < 26 ;i++)
39
  {
40
    num = 0;
41
    for (j=0;j<len;j++)
42
    {
43
      if (*(ch+j) == 65+i || *(ch+j)== 97+i)
44
      {
45
        num++;
46
      }
47
    }
48
    *(frequency+i) = num;
49
  }
50
//寻找出现频率最大字母
51
  max = frequency[0];
52

53
  for (i = 0 ; i < 26 ; i++)
54
  {
55
    if (max < frequency[i])
56
    {
57
      j=i;
58
      max = frequency[i];
59
    }
60
  }
61
//得出位移位数
62
  num=97+j-101;
63
//字母移动
64
  for (i = 0 ;i < len ; i++ )
65
  {
66
    if(ch[i] >= 97 && ch[i] <= 99 || ch[i] >= 65 && ch[i] <= 67)
67
    {
68
      ch[i] = ch[i] + 26 - num ;
69
    }
70
    else if((ch[i] >=68 && ch[i]<=90)||(ch[i]>=100 && ch[i] <= 122))
71
    {
72

73
      ch[i] = ch[i] - num;
74

75
    }
76
  }
77
  printf("解密后为：n");
78
  puts(ch);
79

80
}