AtTimesYouMayWantToReadDataFromTheKeyBoard

Полученная строка: At Times You May Want To Read Data From The Key Board

4. Написать программу, которая вычисляет значение выражения N ₀ O ₁ N ₁ O ₂ …O_kN_k, где N_i – целое число, O_i – один из двух знаков простейших арифметических действий: сложение (+) и вычитание (–). Считать, что данные введены корректно: в строке заданы только цифры и указанные знаки действий. Ниже представлен рекомендуемый вид диалога во время работы программы. Данные, вводимые пользователем, выделены жирным шрифтом.

Введите арифметическое выражение,

например, 45+5-3-125+2 (пробелы и другие знаки недопустимы)

354-457+74+2-37

Значение выражения 354-457+74+2-37 = -64

Домашние задания

1. Наберите код программы из Примера 1. Выполните компиляцию и запуск программы.

2. Напишите программу, которая вычисляет значение выражения N ₀ O ₁ N ₁ O ₂ …O_kN_k, где N_i – вещественное число, O_i – один из двух знаков простейших арифметических действий: сложение (+) и вычитание (–). Считать, что данные введены корректно: в строке заданы только цифры, разделитель ',' и указанные знаки действий.

3. Дана строка. Проверьте правильность расстановки в ней круглых скобок: каждой открытой скобке должна соответствовать корректно закрытая скобка.

4. Индивидуальное задание. Номер варианта определяется по журналу.

 

Варианты индивидуального задания

№	Задание
1.	Напишите функцию для подсчета количества слов в строке S. Под словом будем понимать последовательность из любых символов, разделенных пробелами, а также началом и концом строки.
2.	Дана строка символов. Распечатайте ее по образцу: Введите слово: доклад доклад оклад клад лад ад д
3.	Дана строка, в которой все слова разделены одним пробелом. Поменяйте местами слова, стоящие на четных и нечетных позициях в порядке следования: первое со вторым, третье с четвертым и т.д.
4.	Напишите программу удаления из строки n символов, начиная с q -го. Если количество удаляемых символов превышает допустимую длину, то удаляются символы до конца строки.
5.	Дана строка символов. Распечатайте ее по образцу: Введите слово: программирование программирование рограммировани ограммирован граммирова раммиров аммиро ммир ми
6.	Дана строка символов. Распечатайте ее по образцу: Введите слово: программирование ми ммир аммиро раммиров граммирова ограммирован рограммировани программирование
7.	Даны n предложений, все слова в которых разделены одним пробелом. Признак конца каждого предложения – символ точка. Подсчитайте количество слов в каждом предложении.
8.	Дана строка, в которой все слова разделены одним или несколькими пробелами. Получите новую строку, состоящую из первых букв всех ее слов.
9.	Дана строка, в которой все слова разделены одним пробелом. Поменяйте местами первое и последнее слова.
10.	Напишите программу, которая вставляет пробел после каждой точки в строку, полученную ей в виде входных данных.
11.	В заданной строке найти количество подстрок, состоящих из цифр. Например, в строке "as67 df78 56j6" четыре подстроки, состоящие из цифр.
12.	Дана строка, в которой все слова разделены одним или несколькими пробелами. Найдите количество слов строки, совпадающих с ее последним словом.
13.	Из заданной строки удалить среднюю букву, если длина строки нечетная, иначе – удалить две средние буквы.
14.	Дана строка, в которой все слова разделены одним или несколькими пробелами. Найдите и распечатайте все ее слова, начинающиеся на данный символ Ch.
15.	Заменить в заданной строке все буквы Ch1 на Ch2 (их значения вводить с клавиатуры).
16.	Дана строка, в которой все слова разделены одним или несколькими пробелами. Преобразуйте ее, удалив из каждого слова все вхождения последней буквы этого слова.
17.	Дана строка, в которой все слова разделены одним или несколькими пробелами. Найдите количество слов строки, совпадающих с ее первым словом.
18.	Дана строка, в которой все слова разделены одним или несколькими пробелами. Найдите и распечатайте все ее слова, оканчивающиеся на данный символ Ch.
19.	Из заданной строки удалить все цифры, подсчитать количество и сумму удаленных цифр.
20.	Дана строка. Проверьте, является ли она палиндромом, то есть читается ли она одинаково справа налево и наоборот.
21.	В заданной строке после каждой буквы Ch вставить строку Str1.
22.	Дана строка, в которой все слова разделены одним или несколькими пробелами. Найдите количество слов, у которых первая и последняя буква совпадают.
23.	Ввести произвольный текст. Найти среднюю длину слов в нем.
24.	Определить самое длинное слово в тексте. Считать, что слова в тексте разделены пробелами (одним или несколькими).
25.	Дана строка символов русского алфавита. Определите, сколько в ней гласных букв (заглавных и прописных вместе).
26.	Дана строка, в которой все слова разделены одним или несколькими пробелами. Преобразуйте ее, удалив из каждого слова все вхождения первой буквы этого слова.
27.	Дана строка из символов латинского алфавита, цифр и пробелов. Замените все вхождения символа Ch на символ, следующий за ним по алфавиту. Считать, что за 'z' следует 'a', за '9' следует '0'. Символ Ch задается с клавиатуры. Пробелы не изменяются.
28.	Найдите в строке самый часто встречающийся символ. Распечатайте символ и число его повторений.

Лабораторная работа 28

Массивы: одномерные массивы

 

Цель работы: изучить особенности внутреннего представления массивов, научиться выполнять объявление, инициализацию, генерацию и вывод массивов при и решении задач на языке C++.

 

Теоретические сведения

В программировании часто возникают задачи, связанные с обработкой больших объемов данных. Для того чтобы весь этот объем данных хранить внутри программы применяют массивы – простейшая разновидность структурированных типов данных.

Массив – именованная последовательность областей памяти, хранящих однотипные элементы. Каждая такая область памяти называется элементом массива. Массивы обладают размерностью (большей или равной единице), которой задается число элементов, содержащихся в них, а также измерением, что предполагает возможность описания в программе одно- и многомерных массивов. Количество элементов в массиве называется его размером.

Рис. Схематическое представление массивов

 

Простейшим аналогом двумерного массива может быть таблица, а трехмерного – несколько таблиц одинакового размера. Математические объекты типа вектор и матрица – примеры аналогов (соответственно одно- и двумерных) массивов.

Тип элемента массива может быть одним из базовых (скалярных), типом другого массива, типом указателя, типом структуры или объединения.

Элементы массива в С++ нумеруется, начиная с нуля. У одномерных массивов после его имени указывается один индекс (порядковый номер), заключенный в прямоугольные скобки [ ], а у многомерных – несколько, каждый из которых заключается в [ ]. Последнее означает, что многомерный массив создается путем определения массива из элементов типа массив.

Все элементы массива имеют одно имя – имя массива и отличаются индексами – порядковыми номерами в массиве. В определении массива можно задать его размерность по каждому измерению. Допустимо явное задание массива либо с помощью указателя (объекта, хранящего адрес начала области набора значений). Резервирование памяти для массива выполняется на этапе компиляции программы.

При объявлении массива компилятор выделяет для него последовательность ячеек памяти, для обращения к которым в программе применяется одно и то же имя. В то же время массив позволяет получить прямой доступ к своим отдельным элементам.