So finden Sie Text zwischen zwei Zeichenfolgen in c

Ich muss den Text zwischen 2 Zeichenkettenmustern in c extrahieren. Beispiel: aaaaaa<BBBB>TEXT TO EXTRACT</BBBB>aaaaaaaaa PATTERN1=<BBBB> PATTERN2=</BBBB> Vielen Dank.

Hat die Implementierung von strstr () in gcc und VS eine lineare Komplexität?

Ich weiß, dass es schnelle Suchalgorithmen für Strings gibtBoyer-Moore [http://en.wikipedia.org/wiki/Boyer%E2%80%93Moore_string_search_algorithm]und Knuth-Morris-Pratt [http://en.wikipedia.org/wiki/Knuth%E2%80%93Morris%E2%80%93Pratt_algorithm], ...

strstr, um die Zeichenfolge vor dem Auftreten anzuzeigen