九度OJ 題目1165 字串匹配

2021-08-03 05:24:03 字數 989 閱讀 2302

讀入資料string[ ],然後讀入乙個短字串。要求查詢string[ ]中和短字串的所有匹配,輸出行號、匹配字串。匹配時不區分大小寫,並且可以有乙個用中括號表示的模式匹配。如「aa[123]bb」,就是說aa1bb、aa2bb、aa3bb都算匹配。
輸入有多組資料。

每組資料第一行輸入n(1<=n<=1000),從第二行開始輸入n個字串(不含空格),接下來輸入乙個匹配字串。

輸出匹配到的字串的行號和該字串(匹配時不區分大小寫)。

4 aab

a2b

ab abb

a[a2b]b

1 aab

2 a2b

4 abb

2023年北京航空航天大學計算機研究生機試真題

有點正則匹配的感覺,簡單的做法就是對每乙個短串與給定的模式串(目標串)進行匹配判斷。逐個匹配模式串的可選字元。

坑點:不給輸入串的長度是什麼鬼,難道都是假定短串100個字元、長串1000?

#include

using

namespace

std;

char str[1001][101];//這個二維陣列的範圍題目沒給

char des[1001];

int main()

cin >> des;

int deslen = strlen(des);

int j,k,len;

for(int i = 0;i < n;i++)

k++;

}//無匹配退出

if(des[k] == ']')

while(des[k] != ']')

}else

if(tolower(str[i][j]) != tolower(des[k]))

}if(k == deslen && j == len) } }

return

0;}

題目1165 字串匹配

時間限制 1 秒 記憶體限制 32 兆 特殊判題 否 提交 4551 解決 1624 題目描述 讀入資料string 然後讀入乙個短字串。要求查詢string 中和短字串的所有匹配,輸出行號 匹配字串。匹配時不區分大小寫,並且可以有乙個用中括號表示的模式匹配。如 aa 123 bb 就是說aa1bb...

九度OJ 題目1135 字串排序

題目1135 字串排序 時間限制 1 秒 記憶體限制 32 兆 特殊判題 否 提交 518 解決 254 題目描述 先輸入你要輸入的字串的個數。然後換行輸入該組字串。每個字串以回車結束,每個字串少於一百個字元。如果在輸入過程中輸入的乙個字串為 stop 也結束輸入。然後將這輸入的該組字串按每個字串的...

九度OJ題目1054 字串內排序

題目1054 字串內排序 時間限制 1 秒 記憶體限制 32 兆 特殊判題 否 提交 5981 解決 3337 題目描述 輸入乙個字串,長度小於等於200,然後將輸出按字元順序公升序排序後的字串。輸入 測試資料有多組,輸入字串。輸出 對於每組輸入,輸出處理後的結果。樣例輸入 bacd 樣例輸出 ab...