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