問題描述
試題編號： 201409-3
試題名稱： 字串匹配
時間限制： 1.0s
記憶體限制： 256.0mb
問題描述： 問題描述
給出乙個字串和多行文字，在這些文字中找到字串出現的那些行。你的程式還需支援大小寫敏感選項：當選項開啟時，表示同乙個字母的大寫和小寫看作不同的字元；當選項關閉時，表示同乙個字母的大寫和小寫看作相同的字元。
輸入格式
輸入的第一行包含乙個字串s，由大小寫英文本母組成。
第二行包含乙個數字，表示大小寫敏感的選項，當數字為0時表示大小寫不敏感，當數字為1時表示大小寫敏感。
第三行包含乙個整數n，表示給出的文字的行數。
接下來n行，每行包含乙個字串，字串由大小寫英文本母組成，不含空格和其他字元。
輸出格式
輸出多行，每行包含乙個字串，按出現的順序依次給出那些包含了字串s的行。
樣例輸入
hello
1 5
helloworld
hihihellohihi
grepisagreattool
hello
helloisnothello
樣例輸出
helloworld
hihihellohihi
helloisnothello
樣例說明
在上面的樣例中，第四個字串雖然也是hello，但是大小寫不正確。如果將輸入的第二行改為0，則第四個字串應該輸出。
評測用例規模與約定
1<=n<=100，每個字串的長度不超過100。
思路：讀入標準字串train和待測字串test；給定兩個指標分別掃瞄train和test，記錄連續相同的數量如果大於等於train長度，則包含。
1、j指標指向test，只增不減，k指標指向train，在下次測試時置零
2、大小區分時直接比較，不區分大小寫時分別比較+32、-32和本身即可
#include
#include
char test[101]=;
char train[101]=;
int main()
}if( next ) break;
}else
}if( next ) break;
}k=0;}}
scanf(" ");
return
0;}
字串匹配
題目描述 讀入資料string 然後讀入乙個短字串。要求查詢string 中和短字串的所有匹配，輸出行號 匹配字串。匹配時不區分大小寫，並且可以有乙個用中括號表示的模式匹配。如 aa 123 bb 就是說aa1bb aa2bb aa3bb都算匹配。輸入 輸入有多組資料。每組資料第一行輸入n 1 n ...
字串匹配
time limit 1000ms memory limit 65536k 給定兩個字串string1和string2，判斷string2是否為string1的子串。輸入包含多組資料，每組測試資料報含兩行，第一行代表string1，第二行代表string2，string1和string2中保證不出現...
字串匹配
面試題 給一串很長的字串，要求找到符合要求的字串，例如目的串 123 1 3 2 12 3 這些都要找出來 思路一 利用兩層迴圈，逐個查詢目的串中的字元，比如先查詢字元 1 是否在長字串中，再查詢 2 是否在長字串中，直到目的串遇到 0 是 include include include int m...