Типовые задачи
Посимвольный анализ и преобразование строк. Строки и числа
1. Дана строка. Подсчитать количество содержащихся в ней цифр.
2. Дана строка. Подсчитать количество содержащихся в ней прописных латинских букв.
3. Дана строка. Подсчитать общее количество содержащихся в ней строчных латинских и русских букв.
4. Дана строка. Преобразовать в ней все прописные латинские буквы в строчные.
5. Дана строка. Преобразовать в ней все строчные буквы (как латинские, так и русские) в прописные.
6. Дана строка. Преобразовать в ней все строчные буквы (как латинские, так и русские) в прописные, а прописные — в строчные.
7. Дана строка. Если она представляет собой запись целого числа, то вывести 1, если вещественного (с дробной частью) — вывести 2; если строку нельзя преобразовать в число, то вывести 0. Считать, что дробная часть вещественного числа отделяется от его целой части десятичной точкой «.».
8. Дано целое положительное число. Вывести символы, изображающие цифры этого числа (в порядке слева направо).
9. Дано целое положительное число. Вывести символы, изображающие цифры этого числа (в порядке справа налево).
10. Дана строка, изображающая целое положительное число. Вывести сумму цифр этого числа.
11. Дана строка, изображающая арифметическое выражение вида «<цифра>±<цифра>±…±<цифра>», где на месте знака операции «±» находится символ «+» или «–» (например, «4+7–2–8»). Вывести значение данного выражения (целое число).
12. Дана строка, изображающая двоичную запись целого положительного числа. Вывести строку, изображающую десятичную запись этого же числа.
13. Дана строка, изображающая десятичную запись целого положительного числа. Вывести строку, изображающую двоичную запись этого же числа.
Обработка строк с помощью стандартных функций. Поиск и замена
1. Дано целое число N (> 0) и строка S. Преобразовать строку S в строку длины N следующим образом: если длина строки S больше N, то отбросить первые символы, если длина строки S меньше N, то в ее начало добавить символы «.» (точка).
2. Даны целые положительные числа N 1 и N 2 и строки S 1 и S 2. Получить из этих строк новую строку, содержащую первые N 1 символов строки S 1 и последние N 2 символов строки S 2 (в указанном порядке).
3. Дан символ C и строка S. Удвоить каждое вхождение символа C в строку S.
4. Дан символ C и строки S, S 0. Перед каждым вхождением символа C в строку S вставить строку S 0.
5. Дан символ C и строки S, S 0. После каждого вхождения символа C в строку S вставить строку S 0.
6. Даны строки S и S 0. Проверить, содержится ли строка S 0 в строке S. Если содержится, то вывести True, если не содержится, то вывести False.
7. Даны строки S и S 0. Найти количество вхождений строки S 0 в строку S.
8. Даны строки S и S 0. Удалить из строки S первую подстроку, совпадающую с S 0. Если совпадающих подстрок нет, то вывести строку S без изменений.
9. Даны строки S и S 0. Удалить из строки S последнюю подстроку, совпадающую с S 0. Если совпадающих подстрок нет, то вывести строку S без изменений.
10. Даны строки S и S 0. Удалить из строки S все подстроки, совпадающие с S 0. Если совпадающих подстрок нет, то вывести строку S без изменений.
11. Даны строки S, S 1 и S 2. Заменить в строке S первое вхождение строки S 1 на строку S 2.
12. Даны строки S, S 1 и S 2. Заменить в строке S последнее вхождение строки S 1 на строку S 2.
13. Даны строки S, S 1 и S 2. Заменить в строке S все вхождения строки S 1 на строку S 2.
14. Дана строка, содержащая по крайней мере один символ пробела. Вывести подстроку, расположенную между первым и вторым пробелом исходной строки. Если строка содержит только один пробел, то вывести пустую строку.
15. Дана строка, содержащая по крайней мере один символ пробела. Вывести подстроку, расположенную между первым и последним пробелом исходной строки. Если строка содержит только один пробел, то вывести пустую строку.
Задачи для самостоятельного решения
1. Замените каждую встреченную в строке X букву "к" сочетанием букв "ken".
2. Вычеркните из строки Y все буквы, стоящие на нечетных местах.
3. Выясните, есть ли в слове X хотя бы одна из букв "к" или "м".
4. Подсчитать, сколько раз цифра 4 встречается в десятичной записи трехзначного натурального числа M.
5. Подсчитайте,сколько раз первая буква строки X встречается в этой строке.
6. Выясните, какая из букв (первая или последняя) встречается в строке X чаще.
7. Определите наибольшую из цифр, используемых в десятичной записи двузначного натурального числа N.
8. Составьте алгоритм подсчета числа одинаковых букв в строках X и Y равной длины, стоящих на одних и тех же местах.
9. Выясните, является ли данная строка "перевертышем".
10. Вычерк ните i-ю букву строки.
11. Выясните, какая из букв "а" или "б" встречается в строке X чаще.
12. Из слов "микромир", "мировоззрение", "миротворец" получить слово "мир".
13. Подсчитать, сколько раз встречается сочетание "ал" в строке: 'КАШАЛОТ КАЛОШУ КУШАЛ'.
14. Утройте каждую букву заданной строки.
15. Замените окончание ING каждого слова, встречающегося в заданном предложении на ED. Считать, что все слова разделены одним пробелом.
16. Подсчитать количество гласных букв в данной строке.
17. Автоморфными называются числа, которые содержатся в последних разрядах их квадрата. Например: 52=25, 252=625. Составьте алгоритм для нахождения нескольких автоморфных чисел.