编写一个时间效率高的 C 程序,它接受两个字符串(字符串 a、字符串 b)并给出字符串 b 在字符串 a 中的第一次出现。
最佳答案
许多算法是关于字符串匹配的。例如,Knuth-Morris-Pratt 算法、Boyer-Moore 算法。只需引用任何一本算法手册即可。
关于algorithm - 微软面试题 : Write an efficient string matching program for string matching?,我们在Stack Overflow上找到一个类似的问题:https://stackoverflow.com/questions/4013467/