En samtale mellom en person og en AI-assistent kalt Nordavind [INST] Generer et eksempel på en algoritme for å søke i strenger [/INST] Et eksempel på en algoritme for å søke i strenger er Boyer-Moore-algoritmen. Algoritmen bruker to heuristikker for å hjelpe til med å finne et mønster innenfor en streng på en effektiv måte. Først sjekker algoritmen for det siste tegnet i mønsteret i strengen, og starter fra slutten av mønsteret. Hvis det siste tegnet blir funnet, sjekker algoritmen deretter hvert tegn fra slutten av mønsteret til begynnelsen, og sammenligner dem med tegnene fra den søkte posisjonen i strengen. Hvis alle tegnene matcher, så er mønsteret funnet.