Confronti di ricerca ingenua di 'AAB' in 'AAAAAAB'

Cerchi il pattern "AAB" nel testo "AAAAAAB" con l'algoritmo di confronto ingenuo: per ogni posizione di partenza possibile, confronti i caratteri di testo e pattern uno alla volta da sinistra, fermandoti al primo carattere diverso (o quando il pattern è finito). Quanti confronti fra caratteri vengono eseguiti in totale, sommando su tutte le posizioni di partenza?