樸素演算法查詢子串(PTA)

2021-08-30 21:45:39 字數 760 閱讀 2711

這是一道pta上關於字串的一道水題,可以為kmp打鋪墊。

6-2(樸素演算法) 查詢子串 (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 ); /* 裁判提供,細節不表 */

int main()

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

輸入樣例1:

the c programming language

ram輸出樣例1:

10輸入樣例2:

the c programming language

bored

輸出樣例2:

-1寫的很不好,見諒,意思都很明顯,就沒加注釋了。

char *search(char *s,char *t)

if(flag==b)break;

}if(flag==b)break;

}if(flag==b)return (s+i);

else return null;

}

查詢子串(C語言)PTA

本題要求實現乙個字串查詢的簡單函式。函式介面定義 char search char s,char t 函式search在字串s中查詢子串t,返回子串t在s中的首位址。若未找到,則返回null。裁判測試程式樣例 include define maxs 30 char search char s,cha...

資料結構PTA 串 查詢子串

本題要求實現乙個字串查詢的簡單函式。函式介面定義 char search char s,char t 函式search在字串s中查詢子串t,返回子串t在s中的首位址。若未找到,則返回null。裁判測試程式樣例 include define maxs 30 char search char s,cha...

PTA 查詢子串 (字串 函式)

本題要求實現乙個字串查詢的簡單函式。char search char s,char t 函式search在字串s中查詢子串t,返回子串t在s中的首位址。若未找到,則返回null。include define maxs 30 char search char s,char t void readstr...