題目1165 字串匹配

時間限制：1 秒

記憶體限制：32 兆

特殊判題：否

提交：4551

解決：1624

題目描述：讀入資料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

利用string的字串查詢函式find和string::npos到字串末尾，將字元統一成大寫#include#includeusing namespace std;

string a[1004],a[1004];

string tmp;

int main() {

int n;

while(~scanf("%d",&n)) {

for(int i=0; i>a[i];

a[i]=a[i];

for(int j=0; j>tmp;

for(int i=0; i

九度OJ 題目1165 字串匹配

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

201409 3 字串匹配

試題編號 201409 3 試題名稱 字串匹配 時間限制 1.0s 記憶體限制 256.0mb 問題描述 問題描述 給出乙個字串和多行文字，在這些文字中找到字串出現的那些行。你的程式還需支援大小寫敏感選項 當選項開啟時，表示同乙個字母的大寫和小寫看作不同的字元 當選項關閉時，表示同乙個字母的大寫和小...

20140903 字串匹配

問題描述 試題編號 201409 3 試題名稱 字串匹配 時間限制 1.0s 記憶體限制 256.0mb 問題描述 問題描述 給出乙個字串和多行文字，在這些文字中找到字串出現的那些行。你的程式還需支援大小寫敏感選項 當選項開啟時，表示同乙個字母的大寫和小寫看作不同的字元 當選項關閉時，表示同乙個字母...