第八週【串】專案4-字串加密
阿新 • • 發佈:2019-01-28
標頭檔案:
原始檔:#ifndef SqString_H_INCLUDED #define SqString_H_INCLUDED #define MaxSize 100 //最多的字元個數 typedef struct { char data[MaxSize]; //定義可容納MaxSize個字元的空間 int length; //標記當前實際串長 } SqString; void StrAssign(SqString &s,char cstr[]); //字串常量cstr賦給串s void StrCopy(SqString &s,SqString t); //串t複製給串s bool StrEqual(SqString s,SqString t); //判串相等 int StrLength(SqString s); //求串長 SqString Concat(SqString s,SqString t); //串連線 SqString SubStr(SqString s,int i,int j); //求子串 SqString InsStr(SqString s1,int i,SqString s2); //串插入 SqString DelStr(SqString s,int i,int j) ; //串刪去 SqString RepStr(SqString s,int i,int j,SqString t); //串替換 void DispStr(SqString s); //輸出串 #endif // SqString_H_INCLUDED
#include <stdio.h> #include "sqString.h" SqString A,B; //用於儲存字元對映表 SqString EnCrypt(SqString p) { int i=0,j; SqString q; while (i<p.length) { for (j=0; p.data[i]!=A.data[j]&&j<A.length; j++); if (j>=A.length) //在A串中未找到p.data[i]字母 q.data[i]=p.data[i]; else //在A串中找到p.data[i]字母 q.data[i]=B.data[j]; i++; } q.length=p.length; return q; } SqString UnEncrypt(SqString q) { int i=0,j; SqString p; while (i<q.length) { for (j=0; q.data[i]!=B.data[j]&&j<B.length; j++); if (j>=B.length) //在B串中未找到q.data[i]字母 p.data[i]=q.data[i]; else //在B串中找到q.data[i]字母 p.data[i]=A.data[j]; i++; } p.length=q.length; return p; } int main() { SqString p,q; StrAssign(A,"abcdefghijklmnopqrstuvwxyz"); //建立A串 StrAssign(B,"ngzqtcobmuhelkpdawxfyivrsj"); //建立B串 char str[MaxSize]; printf("輸入原文串:"); gets(str); //獲取使用者輸入的原文串 StrAssign(p,str); //建立p串 printf("加密解密如下:\n"); printf(" 原文串:"); DispStr(p); q=EnCrypt(p); //p串加密產生q串 printf(" 加密串:"); DispStr(q); p=UnEncrypt(q); //q串解密產生p串 printf(" 解密串:"); DispStr(p); printf("\n"); return 0; }