第四次資料結構上機

2021-08-01 16:50:53 字數 1517 閱讀 4521

實驗名稱:串的基本運算實現  

指導教師:王瑩潔              

專業班級:    計163-1        

姓   名:      曹欣宇               

一、實驗題目

乙個文字串可用事先給定的字母對映表進行加密。例如,設字母對映表為:

abcdefghijklmnopqrstuvwxyz

ngzqtcobmuhelkpdawxfyivrsj

則字串「abc」被加密為「ngz」。設計乙個程式exp4-4.cpp將輸入的文字串進行加密後輸出,然後進行解密並輸出。

二、實驗目的

靈活運用串這種資料結構解決一些綜合應用問題。

三、實驗要求

針對程式exp4-4.cpp,舉例:當輸入abc時,輸出結果舉例如下:

四、實驗步驟

(包括基本設計思路、演算法設計、函式相關說明、輸入與輸出以及程式執行結果)

基本設計思路:將兩個字母對映字串放在兩個串中,然後依次根據原文串找到加密串即可,解密思路一致。

演算法設計:先將兩個字母對映放在串prestr和poststr中,輸入原文串後進入加密迴圈,依次找到對應的字母對映,將其複製給加密串,解密串原理相同。

輸入:asdasf

輸出:見執行圖

執行結果:

五、實驗心得體會

通過這次實驗,掌握了串的基本用法。

六、源程式清單(**)

#include #include #include #include using namespace std;

typedef struct

sqstring;

void initsq(sqstring &s,char *str)

int main()

{ int i,j;

sqstring prestr;

sqstring poststr;

char prstr[50]= "abcdefghijklmnopqrstuvwxyz";

char postr[50]= "ngzqtcobmuhelkpdawxfyivrsj";

char instr[50]="\0",putstr[50]="\0",jiestr[50]="\0";

initsq(prestr,prstr);

initsq(poststr,postr);

printf("輸入原文串:");

gets(instr);

for(i=0; instr[i]!='\0'; i++)

{for(j=0; j

第四次上機

1.結果 constructor called copy constructor called constructor called constructor called constructor called constructor called copy constructor called co...

C 第四次上機

1 設有乙個描述座標點的cpoint類,其私有變數x和y代表乙個點的x,y座標值。編寫程式實現以下功能 利用建構函式傳遞引數,並設其預設引數值為60和75,利用成員函式display 輸出這一預設值 利用公有成員函式setpointq將座標值修改為 80,150 並利用成員函式輸出修改後的座標值 u...

第四次上機作業

檔名稱 工資稅收 作 者 唐啟智 完成日期 2016 年 4 月 7 日 版 本 號 v1.0 對任務及求解方法的描述部分 主要用switch語句 輸入描述 輸入工資獲得情況 問題描述 計算稅額和稅後所得 程式輸出 輸出稅額和稅後所得 問題分析 演算法設計 switch語句 include usin...