字串匹配 北航機試2008

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

輸入：輸入有多組資料。

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

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

樣例輸入：

4

aaba2b
ababb
a[a2b]b

樣例輸出：

1 aab

2 a2b
4 abb

#include #include#includeusing namespace std;

const int max =1010;

string s[max];

string con[max];

int main()

}cin>>temp;

for(int j=0;j='a') temp[j]-=32;

}p1=temp.find('[');

if(p1==string::npos)

{for(int i=0;i

字串匹配 北航機試題

讀入資料string 然後讀入乙個短字串。要求查詢string 中和短字串的所有匹配，輸出行號 匹配字串。匹配時不區分大小寫，並且可以有乙個用中括號表示的模式匹配。如 aa 123 bb 就是說aa1bb aa2bb aa3bb都算匹配。輸入有多組資料。每組資料第一行輸入n 1 n 1000 從第二...

北航2009機試 字串的查詢刪除

題目1168 字串的查詢刪除 時間限制 1 秒 記憶體限制 32 兆 特殊判題 否 提交 4866 解決 1990 題目描述 給定乙個短字串 不含空格 再給定若干字串，在這些字串中刪除所含有的短字串。輸入 輸入只有1組資料。輸入乙個短字串 不含空格 再輸入若干字串直到檔案結束為止。輸出 刪除輸入的短...

北航機試 字串的查詢刪除（C ）

給定乙個短字串 不含空格 再給定若干字串，在這些字串中刪除所含有的短字串。輸入 輸入只有1組資料。輸入乙個短字串 不含空格 再輸入若干字串直到檔案結束為止。輸出 刪除輸入的短字串 不區分大小寫 並去掉空格,輸出。樣例輸入 in include int main 樣例輸出 clude tma 注 將字...