字串匹配個數

2021-08-19 00:25:40 字數 703 閱讀 8444

程式功能說明:在輸入的字串中,找到指定字串「virus」在該字串中包含子串所有可能性個數。

例如:輸入:virusttviruse,輸出結果:23。

#include

#include

long f(int n);

//查詢匹配的個數

int find(char *arr, char *temp, int len_a, int len_t)

intcount = 0;

int flag = 0;

for (int i = 0; i <= len_a - len_t; i++)

else

}if (flag == 1)

}return

count;

}int find_cnt(char *arr, char *temp, int len_a, int len_t)

intcount = 0;

int flag = 0;

for (int i = 0; i <= len_a - len_t; i++)

else

}if (flag == 1)

}return cnt;

}int main()

//公共個數

long f(int n)

}return

sum;

}

字串匹配

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