字串匹配

牛牛有兩個字串a和b,其中a串是乙個01串,b串中除了可能有0和1,還可能有'?',b中的'?'可以確定為0或者1。

尋找乙個字串t是否在字串s**現的過程,稱為字串匹配。牛牛現在考慮所有可能的字串b,有多少種可以在字串a中完成匹配。

例如:a = "00010001", b = "??"

字串b可能的字串是"00","01","10","11",只有"11"沒有出現在字串a中,所以輸出3

輸入描述:

輸入包括兩行,第一行乙個字串a,字串a長度length(1 ≤ length ≤ 50),a中每個字元都是'0'或者'1'。

第二行乙個字串b,字串b長度length(1 ≤ length ≤ 50),b中的字元包括'0','1'和'?'。

輸出描述:

輸出乙個整數,表示能完成匹配的字串種數。

示例1輸入00010001

??輸出

3可考慮深度優先搜尋：

#include#include#includeusing namespace std;

void fun(string& a, string b,int n,int& cnt)

字串匹配

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