資料結構PTA 串 查詢子串

2021-09-03 08:46:17 字數 759 閱讀 8328

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

函式介面定義:

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

#include #define maxs 30

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

void readstring( char s )/* 裁判提供,細節不表 */

int main()

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

else

}if(j >= len2) return &s[i - j];

return null;

}

資料結構PTA 串 最長對稱子串

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

資料結構PTA 串 刪除字串中的子串

輸入2個字串s1和s2,要求刪除字串s1中出現的所有子串s2,即結果字串中不能包含s2。輸入格式 輸入在2行中分別給出不超過80個字元長度的 以回車結束的2個非空字串,對應s1和s2。輸出格式 在一行中輸出刪除字串s1中出現的所有子串s2後的結果字串。輸入樣例 tomcat is a male cc...

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