Как Петя Бейсиков Тоню Соображалкину программировать учил

КАК СТАТЬ ХОЗЯИНОМ СВОИХ СЛОВ

— Знаешь что! Придумай хоть одно действие со значениями символьных переменных. Каким действием тебе хотелось бы осчастливить человечество?

— Ты меня застал врасплох. Как в школе говорят, нам этого не задавали.

— Тогда, может быть, так. Что ты делаешь со словами, когда говоришь?

— Я их… произношу…

— Я надеялся, ты ответишь, я их склоняю — «слово», «слова», «слову» и так далее. Вот и получились действия со словом «слово».

— Непривычно… Действия со словами…

— Каким будет алгоритм склонения слова «слово»?

— Надо начинать с именительного падежа — «слово». Дальше — родительный. Заменяем окончание: вместо «-о» ставим «-а» — «слова». Так ведь?

— Не сомневался, что ты додумаешься. А теперь скажи: что это такое — заменить окончание? Какие действия требуются?

— Сперва отбрасываем старое окончание и затем добавляем новое.

— Согласен. И вот в Бейсике имеются действия со значениями символьных переменных, позволяющие запрограммировать замену окончаний и подобные мероприятия. Если ты поняла идею программирования, то догадаешься, что таких действий не будет много, но их хватит, чтобы сделать все нужное. Кстати, замена окончания совсем не простое дело. Надо знать, что такое окончание, надо уметь его найти и отделить. Главное, надо иметь алгоритм.

— А что-нибудь поконкретнее об этих действиях не можешь сказать?

— В Бейсике действия с символьными переменными проводят функции. Как они на самом деле работают, посмотрим на машине. Пока скажу только самое важное. Часто приходится из символьных строк выделять подстроку. Конечно, ты спросишь, что такое подстрока.

ПОДСТРОКА

— Может быть, часть строки?

— Да, но, так сказать, непрерывная часть строки. Например, строка СТРОКА имеет подстроки СТР, СТРО, РОК, ОК, А и еще кучу других. Но строка СОК не является подстрокой, хотя и состоит из символов первоначальной строки.

— Я бы сказала, что СОК это кон-ка-те-на-ция подстрок С и ОК.

— Действительно! Я об этом не думал.

— Вот так! Знай наших!

— Имеется функция, которая из строки символов вытаскивает подстроку, и другая функция, которая сообщает, где в данной строке можно найти другую строку. Например, если даны две строки СТРОКА и РОК, эта функция определит, начиная с какого символа вторая строка входит в первую. Какое число должно в этом случае получиться?

— СТРОКА и РОК? Думаю, что три.

— Так оно и будет.

— А если вторая строка вообще не входит в первую. Скажем, она не РОК, а СРОК?

— Тогда значение той функции будет нуль. На машине увидишь.

На машине первым делом Тоня вызвала интерпретатор Бейсика.

— Все в порядке. С какой функции начнем?