子串V替换子串T,且函数返回1:若主串S中不存在子串T,则函数返回0。并要求设计主 函数进行测试。一个测试例子为:S=“ I ama student”,T=“ student”,V=“ teacher 4-21对照4.4.3节的例4-6,编写比较 Brute- Force算法和KMP算法比较次数的程序 要求 (1)采用动态数组的顺序存储结构 (2)自己重新设计对比测试的例子 (3)对比静态数组存储结构和动态数组存储结构在程序设计方法的不同。子串 V 替换子串 T，且函数返回 1；若主串 S 中不存在子串 T，则函数返回 0。并要求设计主 函数进行测试。一个测试例子为：S =“I am a student”，T =“student”，V =“teacher”。 *4-21 对照4.4.3节的例4-6，编写比较 Brute-Force算法和KMP算法比较次数的程序。 要求： （1）采用动态数组的顺序存储结构； （2）自己重新设计对比测试的例子； （3）对比静态数组存储结构和动态数组存储结构在程序设计方法的不同