字串匹配 北航機試題

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

用·c++的stl和transform結合來將字串t轉化為小寫： transform(t.begin(),t.end(),t.begin(),::tolower);   //全都轉化為小寫 

#include#include#include #includeusing namespace std;

string str[1005],t;
int cmp(string a,string b)
cin>>t;
transform(t.begin(),t.end(),t.begin(),::tolower);   //全都轉化為小寫 
//	cout
}

字串匹配 北航機試2008

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

ccf試題 字串匹配

問題描述 給出乙個字串和多行文字，在這些文字中找到字串出現的那些行。你的程式還需支援大小寫敏感選項 當選項開啟時，表示同乙個字母的大寫和小寫看作不同的字元 當選項關閉時，表示同乙個字母的大寫和小寫看作相同的字元。輸入格式 輸入的第一行包含乙個字串s，由大小寫英文本母組成。第二行包含乙個數字，表示大小...

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

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