Бурмотіння в череді (Бронза) (Розбір)

Нехай $alph$ містить алфавіт, а $s$ — рядок, який почув Фермер Джон. Будемо послідовно обробляти символи рядка $s$, щоразу знаходячи поточний символ в алфавіті $alph$. При цьому будемо рухатися по алфавіту зліва направо, починаючи новий прохід з його початку щоразу, коли потрібна буква знаходиться лівіше попередньої.

Приклад

У прикладі cowphabet впорядкований так само, як звичайний алфавіт. Бессі має пробурмотіти cowphabet як мінімум $3$ рази. Нижче показано, як Бессі бурмотіла, а великими літерами виділені ті букви, які почув Фермер Джон.

Реалізація алгоритму

Читаємо алфавіт $alph$ та рядок $s$.

cin >> alph;
cin >> s;

Кількість проходів по алфавіту будемо підраховувати у змінній $cnt$.

cnt = 0;

Змінною $i$ будемо послідовно перебирати символи рядка $s$.

for (i = 0; i < s.size(); )
{

Змінною $j$ будемо перебирати букви алфавіту. Як тільки в алфавіті зустрінеться чергова потрібна буква $s[i]$, збільшуємо $i$ на $1$.

  for (j = 0; j < alph.size(); j++)
    if (s[i] == alph[j]) i++;
  cnt++;
}

Виводимо відповідь.

cout << cnt << endl;