在另一个字符串中查找字符串的位置

Question

可能重复:
子串算法

给定两个字符串A和B,如何在A中找到B的第一个位置？例如,A ="ab123cdefgcde"; B ="cde"然后A中B的第一个位置是5.

有什么技巧可以解决这个问题,或者只是从头开始搜索A？

Answer 1

你真的必须从头开始扫描A.

有很好的快速子串搜索算法,例如http://en.wikipedia.org/wiki/Knuth%E2%80%93Morris%E2%80%93Pratt_algorithm

还有一个标准功能strstr:

strstr(A,B)

http://www.cplusplus.com/reference/clibrary/cstring/strstr/