字串匹配

2021-06-20 10:23:29 字數 487 閱讀 5557

time limit: 1000ms    memory limit: 65536k

給定兩個字串string1和string2,判斷string2是否為string1的子串。

輸入包含多組資料,每組測試資料報含兩行,第一行代表string1,第二行代表string2,string1和string2中保證不出現空格。

對於每組輸入資料,若string2是string1的子串,則輸出"yes",否則輸出"no"。

abc

a123456

45abc

ddd

yes

yesno

字串函式:strstr判斷是否第乙個字串包含第二個字串,如果不是,則返回空!

#include#includeint main()

}return 0;

}

字串匹配

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

字串匹配

面試題 給一串很長的字串,要求找到符合要求的字串,例如目的串 123 1 3 2 12 3 這些都要找出來 思路一 利用兩層迴圈,逐個查詢目的串中的字元,比如先查詢字元 1 是否在長字串中,再查詢 2 是否在長字串中,直到目的串遇到 0 是 include include include int m...

字串匹配

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