移位密碼ios
加密C=Ek(m)=m+k mod 26加密
解密m=Dk(m)=c-k mod 26spa
密鑰空間|k|=26=|c|=|m|code
#include<iostream> #include<cstdio> #include<cstdlib> #include<map> #include<string> using namespace std; map<char,int>letter; void init() { for(int i=0;i<=26;i++) { char l='a'+i; letter[l]=i; } } void enc(char s[],int k) { int len=strlen(s); string ans=""; for(int i=0;i<len;i++) { int a=letter[s[i]]; int b=(a+k)%26; ans+=('a'+b); } cout<<ans<<endl; } void solve(char s[]) { int len=strlen(s); for(int k=0;k<=25;k++) { string ans=""; for(int i=0;i<len;i++) { int a=letter[s[i]]; int b=(a+k)%26; ans+=('a'+b); } cout<<ans<<" "<<k<<endl; } } int main() { init(); printf("請輸入明文:\n"); char s[15000],m[15000]; scanf("%s",&s); int k; printf("請輸入密鑰:\n"); scanf("%d",&k); printf("輸出密文:\n"); enc(s,k); printf("請輸入密文:\n"); scanf("%s",m); printf("請輸明文:\n"); solve(m); system("pause"); return 0; }