201803 4 棋局評估

2022-09-22 18:28:27 字數 1660 閱讀 1585

這道題當初卡了我不知道多少遍,每次動手想做一下csp認證的第三道題,都從這道題開始,但每次都被卡住。直接是連題意都有點讀不懂,但是讀懂了之後就會發現,這道題除了特別繁瑣之外,好像也沒用到什麼很難的演算法。

借鑑了這位大佬的思路:

我沒發現比這個還簡潔的**,所以就學了一下這個思路,比較容易理解。

對這道題,我其實是無從下手的。究其原因,在於:1.字串匹配的題目做的太少了,沒做幾道。2.不太會stringstream流操作,所以對複雜的字串操作不夠靈活。3.資料結構沒想出來,不知道用什麼來存這麼多的字串。

題目大意是這樣的,給出一連串匹配規則,以及一連串待匹配字串。對每個待匹配字串,要拿每一個規則匹配它,如果匹配成功,就輸出這個規則名稱,以及成功匹配的引數部分(即用題中的str、int、path成功匹配的部分,其他的成功匹配不輸出);如果對所有規則都不匹配,就輸出404。

先開一個一維字串陣列,存放所有原始規則,再開一個二維字元陣列,存放每一個原始規則被'/'拆分後的部分。再開一個一維整型陣列,存放每一條原始規則拆分後的部分數,再開一個記號陣列,標記每一條原始陣列是否為'/'結尾。

之後開一個二重迴圈,對每一條待匹配語句都對每一條規則進行比較,如果有一個成立就跳出。匹配函式是一個模組。對每一個語句的匹配,都要拆分開來,一部分一部分匹配,這需要一個拆分函式;對,需要檢查這個串是否是數字,如果是數字,需要返回去掉前導0的串,這也是一個函式模組。那麼總起來,包括main函式,一共有四個模組,分開寫。

下面是**,部分關鍵地方有註釋。其實很顯然,難就難在對字串的拆分和匹配上了,資料結構想不出來,拆分不會,這題就是0分了。

程式中有很多小細節,箇中巧妙之處,需要細細體會。

#include #define n 105

using namespace std;

string lim[n],lims[n][n],limname[n]; //lim是第i個規則字串,lims是第i個規則字串的拆分,limname是對應字串的名字

string now,nows[n]; //nows是當前被檢索字串的拆分

bool isop[n],iso; //isop判斷規則末尾有無斜槓,iso判斷地址末尾有無斜槓

int limcnt[n],nowcnt; //limcnt計數規則的拆分後項數,nowcnt計數當前被檢索字串的拆分後項數

void stcut(string ori,string cut,bool& is,int&num);

bool match(int j,int nc,string& a);

string isnum(string s);

int main()

for (int i=0;i>now;iso=0; //注意此處將iso置0

stcut(now,nows,iso,nowcnt);

string ans;

int f=0;

for (int j=0;j")

else if (lims[j][p2]=="")

if (p1>ss) cut[num++]=ss;;

}string isnum(string s)

return ans;

}