讀入資料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...