Sürüdə Mızıldama (Bürünc) (Həll təhlili)

$alph$ əlifbanı, $s$ isə Fermer Con-un eşitdiyi sətri saxlasın. Sətrin $s$ simvollarını ardıcıl olaraq emal edəcəyik, hər dəfə cari simvolu $alph$ əlifbasında axtaracağıq. Bu zaman əlifba üzrə soldan sağa hərəkət edəcəyik, lazım olan hərf əvvəlkindən solda yerləşdikdə isə hər dəfə yeni keçidə onun əvvəlindən başlayacağıq.

Nümunə

Nümunədə cowphabet adi əlifba ilə eyni qaydada sıralanıb. Bessi cowphabet-i ən azı $3$ dəfə mızıldamalıdır. Aşağıda Bessinin necə mızıldadığı göstərilib, Fermer Conun eşitdiyi hərflər isə böyük hərflərlə qeyd olunub.

Alqoritmin realizasiyası

$alph$ əlifbasını və $s$ sətrini oxuyuruq.

cin >> alph;
cin >> s;

Əlifba üzrə keçidlərin sayını $cnt$ dəyişənində saxlayacağıq.

cnt = 0;

$i$ dəyişəni ilə $s$ sətrinin simvollarını ardıcıl olaraq gəzəcəyik.

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

$j$ dəyişəni ilə əlifbanın hərflərini gəzəcəyik. Əlifbada növbəti lazım olan $s[i]$ hərfi rast gəlinən kimi, $i$-ni $1$ vahid artırırıq.

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

Cavabı çap edirik.

cout << cnt << endl;