字串匹配

面試題：給一串很長的字串，要求找到符合要求的字串，例如目的串：」123」

「1****3***2」,」12*****3」這些都要找出來

思路一：

利用兩層迴圈，逐個查詢目的串中的字元，比如先查詢字元』1』是否在長字串中，再查詢』2』是否在長字串中，直到目的串遇到』\0』

**是：

# include # include # include int main()

int ismatch(char *s1,char *s2) //目的串在s1中，長字串在s2中

int ismatch(char *s1,char *s2) //目的串在s1,長字串在s2中

{char count[256];

int i=0;

int len=strlen(s1);

for(i=0;i<256;i++) //初始化

count[i]=0;

for(i=0;i

字串匹配

題目描述 讀入資料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中保證不出現...

字串匹配

這一道題類似正規表示式 實現支援如下特性的字串匹配程式 1 可匹配任意字元 0 次或者 1 次，如 a?可匹配 a 或者 2 可匹配任意單個字元 3 可匹配任意字元任意多次，如 a 可匹配 a aa 4 可匹配任意字元至少 1 次，如 a 可匹配 a aa 該項可選 輸入 模式字串和待匹配字串，如 ...