這是一道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...