До сих пор мы работали только с числовыми данными, как целыми, так и действительными. Но очень часто (если речь идет не о сугубо научных рассчетах) приходится оперировать с текстовой информацией. В этом листочке содержится основная информация о принципах работы с символами и текстами.
Любой текст состоит из символов. Символ - это некоторый значок, изображение. Один и тот же символ можно записать по-разному, например, два человека по-разному напишут от руки букву “A”, и даже в компьютерном представлении одна и та же буква будет выглядеть по-разному, если ее отображать разными шрифтами, при этом это будет все равно один и тот же символ. Верно и другое: разные символы могут быть записаны одинаково, например, вот две разные буквы, одна - латинского алфавита, другая - русского: “A” и “А”. Несмотря на то, что они выглядят одинаково, удобней считать их разными символами.
Итак, способ хранения текстовой информации в компьютере не связан напрямую с изображением этого текста. Вместо символов хранятся их номера - числовые коды, а вот то, как выглядит символ с данным числовым кодом на экране напрямую зависит от того, какой используется шрифт для отображения символов. При этом, разумеется, следовало бы договориться о единообразном способе кодирования символов числовыми кодами, иначе текст, записанный на одном компьютере, невозможно будет прочитать на другом компьютере.
Первоначально договорились под кодирование одного символа отвести один байт, то есть 8 бит информации. Таким образом можно было закодировать 256 различных значений, то есть в записи текста можно использовать 256 различных символов. Этого достаточно, чтобы отобразить все символы латинского алфавита, цифры, знаки препинания и некоторые другие символы. Стандарт, указывающий, какие числовые коды соответствуют каким основным символам, называется ASCII. В таблицу ASCII включены символы с кодами от 0 до 127, то есть ASCII - это семибитный код. Вот так выглядит таблица ASCII:
Char Dec Oct Hex | Char Dec Oct Hex | Char Dec Oct Hex | Char Dec Oct Hex ------------------------------------------------------------------------------------- (nul) 0 0000 0x00 | (sp) 32 0040 0x20 | @ 64 0100 0x40 | ` 96 0140 0x60 (soh) 1 0001 0x01 | ! 33 0041 0x21 | A 65 0101 0x41 | a 97 0141 0x61 (stx) 2 0002 0x02 | " 34 0042 0x22 | B 66 0102 0x42 | b 98 0142 0x62 (etx) 3 0003 0x03 | # 35 0043 0x23 | C 67 0103 0x43 | c 99 0143 0x63 (eot) 4 0004 0x04 | $ 36 0044 0x24 | D 68 0104 0x44 | d 100 0144 0x64 (enq) 5 0005 0x05 | % 37 0045 0x25 | E 69 0105 0x45 | e 101 0145 0x65 (ack) 6 0006 0x06 | & 38 0046 0x26 | F 70 0106 0x46 | f 102 0146 0x66 (bel) 7 0007 0x07 | ' 39 0047 0x27 | G 71 0107 0x47 | g 103 0147 0x67 (bs) 8 0010 0x08 | ( 40 0050 0x28 | H 72 0110 0x48 | h 104 0150 0x68 (ht) 9 0011 0x09 | ) 41 0051 0x29 | I 73 0111 0x49 | i 105 0151 0x69 (nl) 10 0012 0x0a | * 42 0052 0x2a | J 74 0112 0x4a | j 106 0152 0x6a (vt) 11 0013 0x0b | + 43 0053 0x2b | K 75 0113 0x4b | k 107 0153 0x6b (np) 12 0014 0x0c | , 44 0054 0x2c | L 76 0114 0x4c | l 108 0154 0x6c (cr) 13 0015 0x0d | - 45 0055 0x2d | M 77 0115 0x4d | m 109 0155 0x6d (so) 14 0016 0x0e | . 46 0056 0x2e | N 78 0116 0x4e | n 110 0156 0x6e (si) 15 0017 0x0f | / 47 0057 0x2f | O 79 0117 0x4f | o 111 0157 0x6f (dle) 16 0020 0x10 | 0 48 0060 0x30 | P 80 0120 0x50 | p 112 0160 0x70 (dc1) 17 0021 0x11 | 1 49 0061 0x31 | Q 81 0121 0x51 | q 113 0161 0x71 (dc2) 18 0022 0x12 | 2 50 0062 0x32 | R 82 0122 0x52 | r 114 0162 0x72 (dc3) 19 0023 0x13 | 3 51 0063 0x33 | S 83 0123 0x53 | s 115 0163 0x73 (dc4) 20 0024 0x14 | 4 52 0064 0x34 | T 84 0124 0x54 | t 116 0164 0x74 (nak) 21 0025 0x15 | 5 53 0065 0x35 | U 85 0125 0x55 | u 117 0165 0x75 (syn) 22 0026 0x16 | 6 54 0066 0x36 | V 86 0126 0x56 | v 118 0166 0x76 (etb) 23 0027 0x17 | 7 55 0067 0x37 | W 87 0127 0x57 | w 119 0167 0x77 (can) 24 0030 0x18 | 8 56 0070 0x38 | X 88 0130 0x58 | x 120 0170 0x78 (em) 25 0031 0x19 | 9 57 0071 0x39 | Y 89 0131 0x59 | y 121 0171 0x79 (sub) 26 0032 0x1a | : 58 0072 0x3a | Z 90 0132 0x5a | z 122 0172 0x7a (esc) 27 0033 0x1b | ; 59 0073 0x3b | [ 91 0133 0x5b | { 123 0173 0x7b (fs) 28 0034 0x1c | < 60 0074 0x3c | \ 92 0134 0x5c | | 124 0174 0x7c (gs) 29 0035 0x1d | = 61 0075 0x3d | ] 93 0135 0x5d | } 125 0175 0x7d (rs) 30 0036 0x1e | > 62 0076 0x3e | ^ 94 0136 0x5e | ~ 126 0176 0x7e (us) 31 0037 0x1f | ? 63 0077 0x3f | _ 95 0137 0x5f | (del) 127 0177 0x7f
При этом символы с кодами, меньшими 32 - это специальные управляющие символы, которые не отображаются на экране. Например, для того, чтобы обозначить конец строки в системе Linux используется один символ с кодом 10, а в системе Windows - два подряд идущих символа с кодами 13 и 10, символы с кодами 48-57 соответствуют начертанию арабских цифр (обратите внимание, символ с кодом 0 - это вовсе не символ, отображающийся на экране, как “0”), символы с кодами 65-90 - заглавные буквы буквы латинского алфавита, а если к их кодам прибавить 32, то получатся строчные буквы латинского алфавита. В промежутках между указанными диапазонами находятся знаки препинания, математические операции и прочие символы.
Но в ASCII-таблицы нет русских букв! А также нет букв сотен других национальных алфавитов. Первоначально для отображения букв национальных алфавитов использовали вторую половину возможного значения байта, то есть символы с кодами от 128 до 255. Это приводило к множеству проблем, например, поскольку 128 значений явно недостаточно для того, чтобы отобразить символы всех национальных алфавитов (даже недостаточно для того, чтобы отобразить символы одного алфавита, например, китайской письменности. Поэтому в настоящее время для кодирования символов используется стандарт Unicode, последняя версия 5.2 которого (октябрь, 2009) включает 107361 различный символ. Естественно, для кодирования Unicode-символов недостаточно одного байта на символ, поэтому используются многобайтовые кодировки (для представления одного символа необходимо несколько байт).
Мы будем работать только с символами ASCII, поэтому для представления одного символа будет использоваться только один байт.
В языке C++ для хранения однобайтового символа используется тип данных char
.
Переменную типа char
можно рассматривать двояко: как целое число, занимающее 1 байт и
способное принимать значения от -128 до 127 (тип signed char
, есть также
беззнаковая модификация unsigned char
, принимающая значения от 0 до 255)
и как один символ текста. Само по себе определение char
может оказаться как знаковым,
так и беззнаковым, в зависимости от операционной системы и компилятора.
Поэтому использовать тип char
не рекомендуется, лучше явно указывать будет ли он знаковым
(signed
) или беззнаковым (unsigned
).
Как и целые числа, данные типа char
можно складывать, вычитать,
умножать и даже делить. Но если операции умножения и деления, как правило,
бессмысленны, то сложение и вычитание вполне осмысленно. Например, если к символу
'A'
прибавить 1, то получится символ 'B'
, а если
вычесть 1, то получится символ '@'
. То есть в следующем фрагменте
кода на экран будет выведена буква B
.
char c = 'A'; c = c + 1; cout << c << endl;
В этом примере видно, что переменным типа char
можно
присваивать значения, равные ASCII кодам символов, если эти символы заключать в кавычки.
То есть запись 'A'
будет соответствовать символу A
,
или ASCII коду 65.
Также в этом примере видно, что при выводе на экран переменной типа char
мы увидим изображение этого символа. Как же узнать значение ASCII-кода символа?
Его не нужно узнавать, сам символ - это и есть ASCII-код. А как его вывести на экран?
Очень просто - нужно преобразовать значение величины типа char
к значению
типа int
. Например, вот так:
cout << (int) c << endl;
Имя типа, записанное в скобочках перед значением, это и есть оператор преобразования значения к указанному типу.
Аналогично, при считывании переменной типа char
через поток
cout
, из потока ввода считывается один символ, переменная получает значение,
равное его ASCII-коду. Например, если написать программу, содержающую строчку
char c; cin >> c;
запустить ее, ввести символ A
(безо всяких кавычек!), то в переменную
c
будет записано значение 65 - ASCII-код символа A
.
Переменным типа char
можно и явно присваивать числовые значения. Например,
можно сделать так:
#include <iostream> using namespace std; int main() { unsigned char c = 'A'; cout << c << " " << (int) c << endl; c = 126; // char можно присвоить и числовое значение cout << c << " " << (int) c << endl; return 0; }
Эта программа выведет две строки: “A 65
” и “~ 126
”,
то есть символы с ASCII-кодами 65 (A) и 126 (~) и сами ASCII-коды.
Организовать последовательное посимвольное считывание всего входного потока можно при помощи цикла
while
:
#include <iostream> using namespace std; int main() { char c; while (cin >> c) // Цикл пока считывание успешно { // Делаем необходимые действия, // обрабатывая символ c } return 0; }
В этом примере программа будет посимвольно считывать входной поток (по умолчанию — ввод с клавиатуры), пока не встретит признак конца файла. Для того, чтобы сообщить программе о завершении входного потока при вводе с клавиатуры необходимо нажать клавиши Ctrl-d в системе Linux и Ctrl-z в системе Windows.
Эта программа при считывании данных будет игнорировать символы–разделители:
пробелы, символы новой строки и табуляции. Если нужно, чтобы в переменную c
считывались все символы,
в том числе и разделители, то необходимо для потока ввода cin
установить манипулятор
noskipws
при помощи инструкции:
cin >> noskipws;
Текстовая строка - это последовательность символов. Поскольку символы в строке пронумерованы,
то естественным представлением для строки был бы массив символов. Так строки и представлялись в языке
C - строкой считался массив символов, а для обозначения конца строки использовался символ с ASCII-кодом
0, что позволяло хранить строки переменной длины (то есть в массиве char[n]
можно было
хранить строки любой длины, не превосходящей n-1
. Такой способ хранения строк порождал
ряд неудобств: любая строка была ограничена по длине размером массива, а чтобы вычислить длину строки
необходимо было пройти по всей строке до появления нулевого символа, то есть определение длины строки
требует количество операций, пропорциональное этой длине.
В языке C++ для представления строк существует более совершенный тип данных string
,
в основе которого лежит такой же массив символов, завершающийся нулевым символом, но содержащий еще ряд
дополнительных возможностей. Для работы со строками языка C++ необходимо в начале программы подключить
описание типа string
, которое находится в одноименном файле:
#include <string>
Переменная для хранения строковых данных объявляется так:
string S;
Присвоить строковой переменной некоторое константное значение можно так:
S = "Hello, world!";
С записью строк в тексте программы в кавычках мы уже встречались, когда
выводили текст в поток cout
. Обратите внимание - константы типа
char
записываются в одинарных кавычках, а строки - в двойных кавычках.
В частности, 'A'
- это символ, а "A"
- это строка,
состоящая из одного символа. Поэтому переменной типа char
нельзя присвоить
значение "A"
, поскольку они имеют несовместимые типы данных.
По сути, переменная типа string
является массивом символов и с
каждым символом этой строки можно работать по-отдельности, обращаясь к ним по индексу,
как к элементам массива. Например:
cout << S[0]; // Будет выведен символ H S[0] = 'h'; // Изменили первый символ в строке cout << S; // Будет выведено hello, world!
Для определения длины строки есть метод size()
, применяемый к строке.
Он возвращает целое число - количество символов в строке. Его можно использовать так:
string S; cin >> S; cout << "Вы ввели слово " << S << " в котором " << S.size() << " символов" << endl;
Для начала нам понадобится две операции над строками: сложение двух строк и изменение размера строки.
Основная операция над строками - сложение: например, при
сложении строк "Hello, "
и
"world!"
получится строка "Hello, world!"
.
Такая операция над строками называется конкатенацией.
Вот пример использования конкатенации строк:
string S, S1, S2; // Объявление трех строк cout << "Who are you? "; cin >> S1; // Считали строку S1 S2 = "Hello, " // Присвоили строке значение S = S2 + S1; // Использование конкатенации cout << S << endl; // Вывод строки на экран cout << S.size(); // Длина строки S
Другая операция - изменение размера строки. Для этого существует метод
resize
, который применяется к строке. У метода resize
есть две формы записи: с одним и с двумя параметрами. Если он вызывается с одним
параметром, то этот параметр задает новую длину строки. Например, так:
string S = "abcdefg" S.resize(3); cout << S << endl; // Будет выведено abc
Второй параметр метода resize
задает символ, которым будут заполнены
символы в строке, если размер строки увеличивается в результате изменения размера.
Например:
string S = "abc" S.resize(6, 'd'); cout << S << endl; // Будет выведено abcddd
При считывании строк из входного потока считываются все символы, кроме символов–разделителей (пробелов, табуляций и новых строк), которые являются границами между строками. Например, если при выполнении следующей программы
string S1, S2, S3; // объявили 3 строки cin>>S1>>S2>>S3;
ввести текст ‘Мама мыла раму’ (с произвольным количеством пробелов между словами),
то в массив S1
будет записана строка "Мама"
, в S2
— "мыла"
,
в S3
— "раму"
.
Таким образом, организовать считывание всего файла по словам, можно следующим образом:
string s; while (cin >> s) // Цикл пока считывание успешно { // Делаем необходимые действия }
Если нужно считать строку со всеми пробелами, то необходимо использовать функцию getline
следующим образом:
string S; getline(cin, S);
В данном случае если запустить эту программу и ввести строку "Мама мыла раму"
, то именно это значение и будет
присвоено строке S
. Считать же весь входной поток по строкам можно при помощи следующего кода:
string s; while (getline(cin, S)) // Цикл пока считывание успешно { // Делаем необходимые действия }
Считайте со стандартного ввода символ и выведите его ASCII-код.
Решите эту задачу с использованием только одной переменной типа char
.
Программа получает на вход один символ с ASCII кодом от 33 до 126.
Ввод | Вывод |
---|---|
A |
65 |
Считайте со стандартного ввода целое число и выведите ASCII-символ
с таким кодом. Решите эту задачу с использованием только одной переменной
типа int
.
Программа получает на вход число от 33 до 126.
Ввод | Вывод |
---|---|
65 |
A |
Выведите все символы ASCII с кодами от 33 до 126 и их коды в следующем виде:
Вывод |
---|
! 33 " 34 # 35 ... } 125 ~ 126 |
Выведите подряд, без пробелов, все символы, лежащие в таблице ASCII между двумя заданными символами.
Программа получает на вход один символ с ASCII-кодом от 33 до 126, являющийся начальным символом интервала и число от 33 до 126, являющееся ASCII-кодом символа, завершающего интервал.
Ввод | Вывод |
---|---|
A 68 |
ABCD |
0 57 |
0123456789 |
Для данного символа, считанного со стандартного ввода, проверьте, является ли он цифрой. Программа должна вывести слово
YES
, если символ является цифрой, или слово NO
.
Решение оформите в виде функции bool IsDigit(char c)
. В решении нельзя использовать циклы. В решении нельзя
использовать константы с неочевидным значением типа 48 или 57.
Ввод | Вывод |
---|---|
0 |
YES |
A |
NO |
Напишите функцию char ToUpper(char c)
, которая переводит символ в верхний регистр, то есть для строчной
буквы латинского алфавита возвращает сооветствующую заглавную букву латинского алфавита, а для остальных символов возвращает тот же символ.
Считайте один символ со стандартного ввода и переведите его в верхний регистр. В решении нельзя использовать циклы. В решении нельзя использовать константы с неочевидным значением.
Ввод | Вывод |
---|---|
f |
F |
F |
F |
4 |
4 |
Напишите функцию char CaseChange (char c)
, меняющую регистр символа,
то есть переводящую заглавные буквы в строчные, а строчные - в заглавные, остальные символы
не меняющие.
Считайте один символ со стандартного ввода, выведите результат работы данной функции. В решении нельзя использовать циклы. В решении нельзя использовать константы с неочевидным значением.
Ввод | Вывод |
---|---|
f |
F |
F |
f |
4 |
4 |
Дана строка, возможно, содержащая пробелы. Считайте эту строку и переведите все символы этой строки в
нижний регистр. Решение оформите в виде функции void ToLower (string & S)
,
получающей в качестве параметра строку по ссылке и изменяющая символы этой строки.
Для перевода одного символа в нижний регистр напишите отдельную функцию.
Ввод | Вывод |
---|---|
Hello, world! |
hello, world! |
Даны две строки (возможно, с пробелами). Проверьте, равны ли они. Если строки равны, выведите
слово YES
, если строки не равны, выведите слово NO
.
Решение оформите в виде функции bool IsEqual(const string &S1, const string & S2)
.
После того, как вы решите эту задачу, вам разрешается использовать оператор ==
для сравнения строк.
Ввод | Вывод |
---|---|
Hi |
NO |
Bye |
YES |
Дано слово, состоящее только из заглавных и строчных латинских букв.
Проверьте, верно ли что это слово читается одинаково как справа налево, так и слева направо
(то есть является палиндромом),
если считать заглавные и строчные буквы не различающимися.
Выведите слово YES
,
если слово является палиндромом и словов NO
, если не является.
Решение оформите в виде функции bool IsPalindrome (const string & S)
.
При решении этой задачи нельзя пользоваться вспомогательными массивами или строками.
Ввод | Вывод |
---|---|
Radar |
YES |
YES |
NO |
Дана строка, возможно, содержащая пробелы. Извлеките из этой строки все символы, являющиеся цифрами
и составьте из них новую строку.
Решение оформите в виде функции string ExtractDigits (const string & S)
, получающей
на вход исходную строку S
и возвращающую новую строку, содержащую только цифры
данной строки.
Указание. Заведите строку Answer
, пройдите по всем символам данной строки,
при обнаружении цифры добавляйте
ее в конец строки Answer
, увеличивая ее размер на 1.
По завершении цикла верните значение Answer
.
Ввод | Вывод |
---|---|
2+2=4 |
224 |
Дана строка, состоящая из n цифр, между которыми стоит n-1 знак операции, каждый из которых может быть либо +, либо -. Вычислите значение данного выражения.
Решение оформите в виде функции int Evaluate(const string & S)
.
Ввод | Вывод |
---|---|
1+2-3 |
0 |
Дана строка, содержащее запись в виде символов целого числа от
0 до 109-1. Определите значение этого числа в виде переменной
int. Решение задачи оформите в виде функции
int StrToInt (const string & S)
.
Функция main
должна быть такой:
int main() { string S; cin >> S; cout << StrToInt(S) << endl; return 0; }
Ввод | Вывод |
---|---|
179 |
179 |
Дана целое число от -109+1 до 109-1. Запишите это число в строку, то есть выполните преобразование, обратное предыдущей задаче (но только допускаются отрицательные числа).
Решение задачи оформите в виде функции
string IntToStr (int n)
.
Функция main
должна быть такой:
int main() { int n; cin >> n; cout << IntToStr(n) << endl; return 0; }
Ввод | Вывод |
---|---|
-179 |
-179 |
Дана строка, возможно, содержащая пробелы. Определите количество слов в этой строке. Слово - это несколько подряд идущих букв (как заглавных, так и строчных).
Решение оформите в виде функции int CountWords (const string & S)
.
При решении этой задачи нельзя пользоваться дополнительными строками и массивами.
Ввод | Вывод |
---|---|
Yesterday, all my troubles seemed so far away |
8 |
Дана строка. Найдите в этой строке самое длинное слово и выведите его.
Если в строке несколько слов одинаковой максимальной длины, выведите первое из них.
Решение оформите в виде функции string LongestWord (const string & S)
.
Ввод | Вывод |
---|---|
In a hole in the ground there lived a hobbit. |
ground |
Дана строка. Измените регистр символов в этой строке так, чтобы первая буква каждого слова была заглавной, а остальные буквы - строчными.
Решение оформите в виде функции void Capitalization (string & S)
.
Ввод | Вывод |
---|---|
In a hole in the ground there lived a hobbit. |
In A Hole In The Ground There Lived A Hobbit. |
В шифре Цезаря каждый символ заменяется на другой символ, третий по счету в алфавите после данного, с цикличность. То есть символ A заменяется на D, символ B - на E, символ C - на F, ..., символ Z на C. Аналогично строчные буквы заменяются на строчные буквы. Все остальные символы не меняются.
Дана строка, зашифруйте ее при помощи шифра Цезаря. Решение
оформите в виде функции void CaesarCipher (string & S)
.
Указание: сделайте функцию char CaesarCipher (char c)
,
шифрующую один данный символ.
Ввод | Вывод |
---|---|
In a hole in the ground there lived a hobbit. |
Lq d kroh lq wkh jurxqg wkhuh olyhg d kreelw. |
Дано выражение одно из следующих видов: “A+B”, “A-B” или “A*B”, где A и B - целые числа от 0 до 109. Определите значение этого выражения.
Решение оформите в виде функции Eval(const string & S)
.
Ввод | Вывод |
---|---|
2*2 |
4 |
100-101 |
-1 |
Дана строка, содержащая одно или более целых чисел от 0 до 109, разделенных знаками “+” или “-”. Вычислите значение этого выражения.
Решение оформите в виде функции Eval(const string & S)
.
Ввод | Вывод |
---|---|
21+7-10 |
18 |
Даны две строки, возможно, содержащие пробелы.
Выведите слово YES
, если первая строка является подстрокой
второй строки или слово NO
в противном случае.
Решение оформите в виде функции bool IsSubstring(const string & Pattern, const string & Source)
.
Ввод | Вывод |
---|---|
hole in the ground |
YES |
hole on the ground |
NO |
Капитан Флинт зарыл клад на Острове сокровищ.
Он оставил описание, как найти клад. Описание состоит из строк вида: “North 5
”,
где первое слово – одно из “North
”, “South
”,
“East
”, “West
”, а второе число – количество шагов,
необходимое пройти в этом направлении.
Напишите программу, которая по описанию пути к кладу определяет точные координаты клада, считая, что начало координат находится в начале пути, ось OX направлена на восток, ось OY – на север.
Программа получает на вход последовательность строк указанного вида, завершающуюся строкой
со словом “Treasure!
”. Программа должна вывести два целых числа:
координаты клада.
Указание. Для считывания данных удобней использовать не функцию getline
,
а считывать сначала строку, затем целое число.
Ввод | Вывод |
---|---|
North 5 |
3 4 |
Дана строка, возможно, содержащая пробелы. Определите, какая буква (или какие буквы) в этой строке встречается чаще всего. При решении этой задачи заглавные и строчные буквы считаются одинаковыми, а прочие символы, не являющиеся буквами, не учитываются.
Программа должна вывести в первой строке все буквы, которые встречаются чаще всего в исходной строке. Выводить буквы необходимо в заглавном написании, в алфавитном порядке, без пробелов. Во второй строке выведите единственное число - сколько раз в данной строке встречаются эти буквы.
При решении этой задачи нельзя пользоваться вложенными циклами. Входная строка должна обрабатываться за один проход.
Ввод | Вывод |
---|---|
- We all live in the Yellow Submarine! |
EL |
Дана строка, возможно, содержащая пробелы. Определите, является ли эта строка палиндромом,
при условии, что заглавные и строчные буквы не различаются, а все символы, не являющиеся
буквами, должны быть пропущены. Выведите слово YES
,
если слово является палиндромом и словов NO
, если не является.
Решение оформите в виде функции bool IsPalindrome (const string & S)
.
При решении этой задачи нельзя пользоваться вспомогательными массивами или строками.
Ввод | Вывод |
---|---|
Was it a rat I saw? |
YES |
abca |
NO |
Строка состоит из одного или нескольких слов, разделенных одним или несколькими пробелами. Удалите из строки лишние пробелы: два и более подряд идущих пробелов замените на один и удалите все пробелы в начале и в конце строки.
Сложность алгоритма должна быть пропорциональная длине исходной строки.
После вывода результата на экран выводите обязательно символ конца строки!
В примере ниже для наглядности пробелы изображаются при помощи символа “·”.
Ввод | Вывод |
---|---|
·one··two···three·· |
one·two·three |
Дано слово, состоящее только из строчных латинских букв. Определите, какое наименьшее число букв нужно дописать к этому слову справа так, чтобы оно стало палиндромом.
Тесты к этой задаче закрытые.
Ввод | Вывод |
---|---|
abcd |
3 |
abb |
1 |
Строка состоит из целых чисел, принимающих значения от 0 до 109, разделенных знаками операций “+”, “-” и “*”. Вычислите значение этого выражения выполняя действия по правилам арифметики.
Тесты к этой задаче закрытые.
Ввод | Вывод |
---|---|
10-2*3 |
4 |