指標 查詢子串

2021-10-12 07:06:20 字數 816 閱讀 1843

```c#實驗11-1

-8-指標 查詢子串 (

20分)

本題要求實現乙個字串查詢的簡單函式。

函式介面定義:

char

*search

(char

*s,char

*t )

;函式search在字串s中查詢子串t,返回子串t在s中的首位址。若未找到,則返回null。

裁判測試程式樣例:

#include

#define maxs 30

char

*search

(char

*s,char

*t);

void

readstring

(char s)

;/* 裁判提供,細節不表 */

intmain()

/* 你的**將被嵌在這裡 */

輸入樣例1:

the c programming language

ram輸出樣例1:

10輸入樣例2:

the c programming language

bored

輸出樣例2:

-1# 標題``

在這裡插入**片

```char

*search

(char

* s,

char

* t)if(

*s !=

'\0')if

(*c==

'\0'

)else

}else

}

D 子串查詢

度度熊的字串課堂開始了!要以像度度熊一樣的天才為目標,努力奮鬥哦!為了檢驗你是否具備不聽課的資質,度度熊準備了乙個只包含大寫英文本母的字串 a 1,n a1a2 ana 1,n a1a2 an,接下來他會向你提出 qq 個問題 l,r l,r 你需要回答字串 a l,r alal 1 ara l,r...

103 子串查詢

記憶體限制 256 mib時間限制 500 ms標準輸入輸出 題目型別 傳統評測方式 文字比較 上傳者 匿名 提交提交記錄 統計討論 測試資料 題目描述 這是一道模板題。給定乙個字串 a aa 和乙個字串 b bb,求 b bb 在 a aa 中的出現次數。a aa 中不同位置出現的 b bb 可重...

查詢 子字串查詢

子字串查詢 子字串查詢的常見方法 暴力破解 sunday和kmp。1 暴力查詢 暴力查詢就是用兩個指標i,j分別指向字串和子字串,如果指標指向的字元相等則兩指標右移 否則,指向字串的指標i回到本次匹配的下乙個位置,而指向匹配字串的指標j回到匹配字串的開頭。public int search stri...