Урок 46

Обробка рядків

1. Знайти максимальну кількість пропусків, що йдуть поспіль.
2. Знайти будь яке слово в рядку, яке починається на букву "а".

s=input()
p=''

i=0

while i<len(s):

    if s[i]==' ' and s[i+1]=='a':

        i=i+1

        while i<=len(s)-1 and s[i]!=' ':

           p=p+s[i]

           i=i+1

    else:

        i=i+1

print(p)

Увага! Ця програма розв’язує задачу частково! Знайти помилку і запропонувати повний алгоритм.

3. Для кожного з слів заданого речення указати, скільки разів воно зустрічається.

Информационная модель задачи

s - исходная строка, W - текущее слово строки s

n – длина исходной строки

I – порядковый номер символа в строке s,

s=input()

s=' ' + s+' '

n=len(s)

i=0

while i<n-1:

    if s[i]==' ' and s[i+1]!=' ':

        i=i+1

        w=''

        while s[i]!=' ':

            w=w+s[i]

            i=i+1

        print(w,' ',s.count(' '+w+' '))

    else:

        i=i+1

Скласти блок-схему алгоритму!

Самостійна робота

1. В рядку символів знайти найкоротше слово-паліндром
2. В заданому реченні знайти пару слів , з яких одне є зворотним до іншого, наприклад, кот ток, мир рим.