C2第八次解題報告

2021-06-26 22:27:36 字數 1022 閱讀 1052

看過題解後如果覺得還算有用,請幫忙加點我所在團隊部落格訪問量

p/4069834.html

p/4072005.html

求讚求祝福啊!!!

p/4058097.html

1、字串處理

對於'?'的處理,只要在匹配的時候將**由:if(str1[i]==str2[j]) 改為 if(str1[i]==str2[j] || str2[j]=='?')即可。

對於'*'的處理,可以將str2根據其中的'*'分為若干個片段,然後依次在str1中分別匹配這幾個片段即可,而且對於這幾個片段分別匹配,如果第k個片段在str1中匹配不到,後面也可以結束了。這裡舉例說明一下:對於str1="ohyear.totayisweekend!",str2=*ye*a*e*",實際上就是在str1中匹配"ye","a","e"這三個片段。

最後注意一下str2只有一段的情況和開頭沒有*結尾沒有*的情況

2、字尾表示式求值

c2總是愛出這種奇怪輸入的題,有什麼意義呢?...

具體做法題目裡面都說了,照著模擬即可,使用棧即可

注意的點:出現不明變數或者發生除0的情況要輸出error,判0直接==就行,都不需要abs(x)

表示式中的運算物件可以是數值或變數,即第一行可能出現-18,+18這樣的數

sin,cos的運算需要*pi/180

至於當輸出的值沒有小數部分時,按整數格式輸出,當輸出的值有小數部分時,保留有效小數部分這個要求,用%g搞定妥妥的

3、morse電碼匹配

按照題目要求暴力模擬即可,好像沒有**比較坑..

注意的點:字典表中可能包含有重複的單詞

4、第n長的行

終於正常了一會..

乙個陣列存字串p,另開個2000大小的陣列len存每個長度對應最靠下的字串的下標,然後倒過來從2000開始第k個有標記過的長度i輸出p[ len[i] ]即可。

5、檔案按行排序

開始看這題的時候還真被嚇到了,感覺2000*500000*log(500000)差不多快10^9的複雜度,沒想到無腦排序直接水過,簡直逗

第八次實訓報告

我們的專案已完成了大半,從開始的初具規模,到現在基本功能的完善,離不開每乙個人的努力,特別是最近開始壓力很大,要一邊準備複習,一邊敲實訓的 還要寫各種實驗。大家一直互相鼓勵對方。這麼多天的合作,我們互相也學到了不少東西,與課上的東西串起來以後就更加清晰,容易理解。比如xml課上的xml的結構,如何解...

第八次實驗報告

加強學生對指標資料型別的理解,熟悉指標的定義,通過指標間接訪問變數。加強學生對指標型別作為引數傳遞的理解。加強學生對字元指標以及將指標作為函式的返回型別的理解。加強學生對使用指針對陣列進行操作的理解。1.問題描述 1 定義乙個整形指標變數p,使它指向乙個整形變數,定義乙個浮點型指標q,使它指向乙個浮...

第八次實驗報告

1 問題描述 定義乙個整型指標變數p,使 yi它指向乙個整型變數a,定義乙個浮點型指標q,使它指向乙個浮點型變數b,同時定義另外乙個整型變數c並賦值初值3 使用指標變數,呼叫scanf函式分別輸入a和b的值。通過指標間接訪問並輸出a b的值。按16進製制方式輸出pq的值以及a b的位址。將p指向c,...