查詢子串(C語言)PTA

2021-09-05 08:51:18 字數 636 閱讀 4978

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

函式介面定義:

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 (j==lent)

break;

}if (i<=x) return s+i;

else return null;

}

PTA 最長對稱子串(C語言)

對給定的字串,本題要求你輸出最長對稱子串的長度。例如,給定is pat tap symmetric?最長對稱子串為s pat tap s,於是你應該輸出11。輸入格式 輸入在一行中給出長度不超過1000的非空字串。輸出格式 在一行中輸出最長對稱子串的長度。輸入樣例 is pat tap symmet...

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

這是一道pta上關於字串的一道水題,可以為kmp打鋪墊。6 2 樸素演算法 查詢子串 20 分 本題要求實現乙個字串查詢的簡單函式。函式介面定義 char search char s,char t 函式search在字串s中查詢子串t,返回子串t在s中的首位址。若未找到,則返回null。裁判測試程式...

C語言入門 查詢子串

查詢子串 輸入兩個字串s和t,在字串s中查詢子串t,輸出起始位置,若不存在,則輸出 1.要求自定義函式char search char s,char t 返回子串t的首位址,若未找到,則返回null。試編寫相應程式。include include include char search char s...