2023年大二上 資料結構 串(4) 字串加密

2021-07-08 15:43:46 字數 669 閱讀 9968

乙個文字串可用事先編制好的字元對映表進行加密。例如,設字元對映表為:

則字串「lao he jiao shu ju jie gou」被加密為「enp bt umnp xby uy umt opy」。

設計乙個程式,實現加密、解密演算法,將輸入的文字進行加密後輸出,然後進行解密並輸出。

/*

*檔名稱:annpion.cpp

*完成日期:2023年12月6日

*版本號:v1.0

**問題描述:順序串演算法

*輸入描述:輸入原文串。

*輸出描述:輸出相應的加密串和解密串。

*/#include #include "sqstring.h"

sqstring a,b; //用於儲存字元對映表

sqstring encrypt(sqstring p)

q.length=p.length;

return q;

}sqstring unencrypt(sqstring p)

q.length=p.length;

return q;

}int main()

執行結果:

2023年大二上 資料結構 順序表(2) 刪除元素

檔名稱 annpion.cpp 完成日期 2015年10月22日 版本號 v1.0 問題描述 刪除元素在 x,y 之間的所有元素,要求演算法的時間複雜度為o n 空間複雜度為o 1 輸入描述 輸入2個數x,y。輸出描述 輸出刪除了 x,y 的陣列。include list.h include voi...

2023年大二上 資料結構 棧(3) 括號的匹配

檔名稱 annpion.cpp 完成日期 2015年11月13日 版本號 v1.0 問題描述 假設表示式中允許三種括號 圓括號 方括號和大括號。編寫乙個演算法,判斷表示式中的各種左括號是否與右括號匹配。輸入描述 表示式。輸出描述 輸出是否匹配正確。include stack.h include in...

2023年大二上 資料結構 棧(2) 鏈棧演算法庫

main.cpp 檔名稱 annpion.cpp 完成日期 2015年11月6日 版本號 v1.0 問題描述 main.cpp 輸入描述 無。輸出描述 輸出各個函式的測試結果。include include listack.h int main printf n printf 8 鏈棧為 s n s...