字串匹配

2021-08-08 08:58:46 字數 834 閱讀 8599

字串匹配

執行時限: 1000 ms   單次執行時限: 1000 ms   記憶體限制: 64 mb

總提交: 1218次   通過: 394次

題目描述

設計乙個程式,從乙個主字串中查詢乙個子字串在主串中第一次出現的位置。主串和子串的長度不超過100。如果找不到,則輸出-1.

程式輸入說明

第一行輸入乙個整數n,說明需要進行匹配的例項數。

第二行輸入第一組需要進行匹配的主串

第三行輸入第一組需要匹配的子字串。

以下各行按照上面兩行的格式輸入,直到輸入了n組匹配例項。

程式輸出說明

程式輸入樣例

可見格式

帶空格和換行符的格式

帶空格和換行符的格式說明

3

abaaaaaa

abacdeagb

acaaaa

bb

程式輸出樣例

original

transformed

帶空格和換行符的格式說明

1

2-1

提示 無

題目**

[統計資料]

[提 交]

**很短 設計巧妙一些即可

**ac情況:

**c《短小精悍^!^>:

# include # define n 101 

char a[n],b[n];

int bf(char a,char b)

int main()

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...