Главная страница

ЕГЭ информатика. Обработка символьных строк


Скачать 0.5 Mb.
НазваниеОбработка символьных строк
АнкорЕГЭ информатика
Дата11.05.2023
Размер0.5 Mb.
Формат файлаdoc
Имя файлаege24.doc
ТипДокументы
#1120962
страница3 из 5
1   2   3   4   5

Возрастающей подпоследовательностью будем называть непрерывную последовательность символов, расположенных в порядке увеличения их номера в кодовой таблице символов ASCII.

Убывающей подпоследовательностью будем называть непрерывную последовательность символов, расположенных в порядке уменьшения их номера в кодовой таблице символов ASCII.

  1. (В.Н. Шубинкин, г. Казань) Текстовый файл 24.txt содержит последовательность из строчных и заглавных букв английского алфавита и цифр, всего не более 106 символов. Определите длину наибольшей возрастающей подпоследовательности.

  2. (В.Н. Шубинкин, г. Казань) Текстовый файл 24-1.txt содержит последовательность из строчных и заглавных букв английского алфавита и цифр, всего не более 106 символов. Определите длину наибольшей возрастающей подпоследовательности.

  3. (В.Н. Шубинкин, г. Казань) Текстовый файл 24-2.txt содержит последовательность из строчных и заглавных букв английского алфавита и цифр, всего не более 106 символов. Определите длину наибольшей возрастающей подпоследовательности.

  4. (В.Н. Шубинкин, г. Казань) Текстовый файл 24-3.txt содержит последовательность из строчных и заглавных букв английского алфавита и цифр, всего не более 106 символов. Определите длину наибольшей возрастающей подпоследовательности.

  5. (В.Н. Шубинкин, г. Казань) Текстовый файл 24-4.txt содержит последовательность из строчных и заглавных букв английского алфавита и цифр, всего не более 106 символов. Определите длину наибольшей возрастающей подпоследовательности.

  6. (В.Н. Шубинкин, г. Казань) Текстовый файл 24.txt содержит последовательность из строчных и заглавных букв английского алфавита и цифр, всего не более 106 символов. Запишите в ответе наибольшую возрастающую подпоследовательность. Если таких последовательностей несколько, запишите первую из них.

  7. (В.Н. Шубинкин, г. Казань) Текстовый файл 24-1.txt содержит последовательность из строчных и заглавных букв английского алфавита и цифр, всего не более 106 символов. Запишите в ответе наибольшую возрастающую подпоследовательность. Если таких последовательностей несколько, запишите первую из них.

  8. (В.Н. Шубинкин, г. Казань) Текстовый файл 24-2.txt содержит последовательность из строчных и заглавных букв английского алфавита и цифр, всего не более 106 символов. Запишите в ответе наибольшую возрастающую подпоследовательность. Если таких последовательностей несколько, запишите первую из них.

  9. (В.Н. Шубинкин, г. Казань) Текстовый файл 24-3.txt содержит последовательность из строчных и заглавных букв английского алфавита и цифр, всего не более 106 символов. Запишите в ответе наибольшую возрастающую подпоследовательность. Если таких последовательностей несколько, запишите первую из них.

  10. (В.Н. Шубинкин, г. Казань) Текстовый файл 24-4.txt содержит последовательность из строчных и заглавных букв английского алфавита и цифр, всего не более 106 символов. Запишите в ответе наибольшую возрастающую подпоследовательность. Если таких последовательностей несколько, запишите первую из них.

  11. (В.Н. Шубинкин, г. Казань) Текстовый файл 24.txt содержит последовательность из строчных и заглавных букв английского алфавита и цифр, всего не более 106 символов. Запишите в ответе номер символа, с которого начинается наибольшая возрастающая подпоследовательность. Нумерация символов начинается с 1. Если таких последовательностей несколько, используйте первую из них.

  12. (В.Н. Шубинкин, г. Казань) Текстовый файл 24-1.txt содержит последовательность из строчных и заглавных букв английского алфавита и цифр, всего не более 106 символов. Запишите в ответе номер символа, с которого начинается наибольшая возрастающая подпоследовательность. Нумерация символов начинается с 1. Если таких последовательностей несколько, используйте первую из них.

  13. (В.Н. Шубинкин, г. Казань) Текстовый файл 24-2.txt содержит последовательность из строчных и заглавных букв английского алфавита и цифр, всего не более 106 символов. Запишите в ответе номер символа, с которого начинается наибольшая возрастающая подпоследовательность. Нумерация символов начинается с 1. Если таких последовательностей несколько, используйте первую из них.

  14. (В.Н. Шубинкин, г. Казань) Текстовый файл 24-3.txt содержит последовательность из строчных и заглавных букв английского алфавита и цифр, всего не более 106 символов. Запишите в ответе номер символа, с которого начинается наибольшая возрастающая подпоследовательность. Нумерация символов начинается с 1. Если таких последовательностей несколько, используйте первую из них.

  15. (В.Н. Шубинкин, г. Казань) Текстовый файл 24-4.txt содержит последовательность из строчных и заглавных букв английского алфавита и цифр, всего не более 106 символов. Запишите в ответе номер символа, с которого начинается наибольшая возрастающая подпоследовательность. Нумерация символов начинается с 1. Если таких последовательностей несколько, используйте первую из них.

  16. (В.Н. Шубинкин, г. Казань) Текстовый файл 24.txt содержит последовательность из строчных и заглавных букв английского алфавита и цифр, всего не более 106 символов. Определите длину наибольшей убывающей подпоследовательности.

  17. (В.Н. Шубинкин, г. Казань) Текстовый файл 24-1.txt содержит последовательность из строчных и заглавных букв английского алфавита и цифр, всего не более 106 символов. Определите длину наибольшей убывающей подпоследовательности.

  18. (В.Н. Шубинкин, г. Казань) Текстовый файл 24-2.txt содержит последовательность из строчных и заглавных букв английского алфавита и цифр, всего не более 106 символов. Определите длину наибольшей убывающей подпоследовательности.

  19. (В.Н. Шубинкин, г. Казань) Текстовый файл 24-3.txt содержит последовательность из строчных и заглавных букв английского алфавита и цифр, всего не более 106 символов. Определите длину наибольшей убывающей подпоследовательности.

  20. (В.Н. Шубинкин, г. Казань) Текстовый файл 24-4.txt содержит последовательность из строчных и заглавных букв английского алфавита и цифр, всего не более 106 символов. Определите длину наибольшей убывающей подпоследовательности.

  21. (В.Н. Шубинкин, г. Казань) Текстовый файл 24.txt содержит последовательность из строчных и заглавных букв английского алфавита и цифр, всего не более 106 символов. Запишите в ответе наибольшую убывающую подпоследовательность. Если таких последовательностей несколько, запишите первую из них.

  22. (В.Н. Шубинкин, г. Казань) Текстовый файл 24-1.txt содержит последовательность из строчных и заглавных букв английского алфавита и цифр, всего не более 106 символов. Запишите в ответе наибольшую убывающую подпоследовательность. Если таких последовательностей несколько, запишите первую из них.

  23. (В.Н. Шубинкин, г. Казань) Текстовый файл 24-2.txt содержит последовательность из строчных и заглавных букв английского алфавита и цифр, всего не более 106 символов. Запишите в ответе наибольшую убывающую подпоследовательность. Если таких последовательностей несколько, запишите первую из них.

  24. (В.Н. Шубинкин, г. Казань) Текстовый файл 24-3.txt содержит последовательность из строчных и заглавных букв английского алфавита и цифр, всего не более 106 символов. Запишите в ответе наибольшую убывающую подпоследовательность. Если таких последовательностей несколько, запишите первую из них.

  25. (В.Н. Шубинкин, г. Казань) Текстовый файл 24-4.txt содержит последовательность из строчных и заглавных букв английского алфавита и цифр, всего не более 106 символов. Запишите в ответе наибольшую убывающую подпоследовательность. Если таких последовательностей несколько, запишите первую из них.

  26. (В.Н. Шубинкин, г. Казань) Текстовый файл 24.txt содержит последовательность из строчных и заглавных букв английского алфавита и цифр, всего не более 106 символов. Запишите в ответе номер символа, с которого начинается наибольшая убывающая подпоследовательность. Нумерация символов начинается с 1. Если таких последовательностей несколько, используйте первую из них.

  27. (В.Н. Шубинкин, г. Казань) Текстовый файл 24-1.txt содержит последовательность из строчных и заглавных букв английского алфавита и цифр, всего не более 106 символов. Запишите в ответе номер символа, с которого начинается наибольшая убывающая подпоследовательность. Нумерация символов начинается с 1. Если таких последовательностей несколько, используйте первую из них.

  28. (В.Н. Шубинкин, г. Казань) Текстовый файл 24-2.txt содержит последовательность из строчных и заглавных букв английского алфавита и цифр, всего не более 106 символов. Запишите в ответе номер символа, с которого начинается наибольшая убывающая подпоследовательность. Нумерация символов начинается с 1. Если таких последовательностей несколько, используйте первую из них.

  29. (В.Н. Шубинкин, г. Казань) Текстовый файл 24-3.txt содержит последовательность из строчных и заглавных букв английского алфавита и цифр, всего не более 106 символов. Запишите в ответе номер символа, с которого начинается наибольшая убывающая подпоследовательность. Нумерация символов начинается с 1. Если таких последовательностей несколько, используйте первую из них.

  30. (В.Н. Шубинкин, г. Казань) Текстовый файл 24-4.txt содержит последовательность из строчных и заглавных букв английского алфавита и цифр, всего не более 106 символов. Запишите в ответе номер символа, с которого начинается наибольшая убывающая подпоследовательность. Нумерация символов начинается с 1. Если таких последовательностей несколько, используйте первую из них.

  31. (В.Н. Шубинкин, г. Казань) Текстовый файл содержит последовательность из строчных и заглавных букв английского алфавита и цифр. Всего не более 106 символов. Назовём локальным максимумом символ, номер которого в кодовой таблице больше номеров предыдущего и последующего символов. Самый первый и самый последний символ не являются локальным максимумами. Определить наибольшее расстояние между двумя соседними локальными максимумами. Расстоянием между элементами будем считать разность их индексов. Исходные данные записаны в файле 24-1.txt.

  32. (В.Н. Шубинкин, г. Казань) Текстовый файл содержит последовательность из строчных и заглавных букв английского алфавита и цифр. Всего не более 106 символов. Назовём локальным минимумом символ, номер которого в кодовой таблице меньше номеров предыдущего и последующего символов. Самый первый и самый последний символ не являются локальными минимумами. Определить наибольшее расстояние между двумя соседними локальными минимумами. Расстоянием между элементами будем считать разность их индексов. Исходные данные записаны в файле 24-1.txt.

  33. (К. Амеличев) Текстовый файл 24-5.txt содержит последовательность из символов «(»и «)», всего не более 106 символов. Определить количество пар скобок «()» в этом файле.

  34. (К. Амеличев) Текстовый файл 24-5.txt содержит последовательность из символов «(»и «)», всего не более 106 символов. Определить максимальное количество подряд идущих пар скобок «()» в этом файле.

  35. (К. Амеличев) Текстовый файл 24-5.txt содержит последовательность из символов «(»и «)», всего не более 106 символов. Определить максимальное количество подряд идущих открывающих скобок «(» в этом файле.

  36. (К. Амеличев) Текстовый файл 24-5.txt содержит последовательность из символов «(»и «)», всего не более 106 символов. Определить максимальное количество подряд идущих закрывающих скобок «)» в этом файле.

  37. (К. Амеличев) Текстовый файл 24-5.txt содержит последовательность из символов «(»и «)», всего не более 106 символов. Определить, каким по счёту символом от начала файла окажется 10000-я открывающая скобка «(».

  38. (К. Амеличев) Текстовый файл 24-5.txt содержит последовательность из символов «(»и «)», всего не более 106 символов. Определить, каким по счёту символом от начала файла окажется 10000-я закрывающая скобка «)».

  39. (К. Амеличев) Текстовый файл 24-5.txt содержит последовательность из символов «(»и «)», всего не более 106 символов. Определить, с какого по счёту символа от начала файла начинается 10000-я пара скобок «()».

  40. (Е. Джобс) Текстовый файл 24-J1.txt состоит не более чем из 106 кириллических символов К, О, Т. Определите максимальное количество подряд идущих комбинаций КОТ.

  41. (Е. Джобс) Текстовый файл 24-J2.txt состоит не более чем из 106 символов F, A, I, L. Определите максимальное количество подряд идущих одинаковых букв.

  42. (Е. Джобс) Текстовый файл 24-J3.txt состоит не более чем из 106 символов I, K, O, T. Сколько раз встречаются комбинации «TIK» и «TOK».

  43. (Е. Джобс) Текстовый файл 24-J4.txt состоит не более чем из 106 символов J, O, B, S. Сколько раз встречаются комбинации «BOSS» при этом до и после этого слова нет символа «J». Например, комбинации «JBOSS», «BOSSJ» и «JBOSSJ» не должны учитываться.

  44. (Е. Джобс) Текстовый файл 24-J5.txt состоит не более чем из 106 символов S, T, O, C, K. Сколько раз встречается комбинация «OCK», не являющаяся при этом частью комбинации «STOCK».

  45. Текстовый файл 24-s1.txt состоит не более чем из 106 заглавных латинских букв (A..Z). Текст разбит на строки различной длины. Определите количество строк, в которых буква J встречается чаще, чем буква E.

  46. Текстовый файл 24-s1.txt состоит не более чем из 106 заглавных латинских букв (A..Z). Текст разбит на строки различной длины. Определите количество строк, в которых буква K встречается чаще, чем буква U.

  47. Текстовый файл 24-s1.txt состоит не более чем из 106 заглавных латинских букв (A..Z). Текст разбит на строки различной длины. Определите количество строк, в которых буква S встречается столько же раз, сколько и буква X.

  48. Текстовый файл 24-s1.txt состоит не более чем из 106 заглавных латинских букв (A..Z). Текст разбит на строки различной длины. Определите количество строк, в которых комбинация YZ встречается больше одного раза.

  49. Текстовый файл 24-s1.txt состоит не более чем из 106 заглавных латинских букв (A..Z). Текст разбит на строки различной длины. Определите количество строк, в которых встречается комбинация F*O, где звёздочка обозначает любой символ.

  50. Текстовый файл 24-s1.txt состоит не более чем из 106 заглавных латинских букв (A..Z). Текст разбит на строки различной длины. Определите количество строк, в которых встречается комбинация A*R, где звёздочка обозначает любой символ.

  51. Текстовый файл 24-s1.txt состоит не более чем из 106 заглавных латинских букв (A..Z). Текст разбит на строки различной длины. Определите количество строк, в которых встречается комбинация Z*RO, где звёздочка обозначает любой символ.

  52. (Е. Джобс) Текстовый файл 24-j6.txt состоит не более чем из 106 десятичных цифр. Восходящей последовательностью называется последовательность цифр, в которой каждая цифра меньше следующей за ней. Например, в последовательности 7238903278 три таких последовательности – 2389, 03 и 278. Длиной последовательности называется количество входящих в нее цифр. Определите сколько в файле восходящих последовательностей длиной 5, не входящих в восходящие последовательности большей длины.

  53. (Е. Джобс) Текстовый файл 24-j7.txt состоит не более чем из 106 десятичных цифр. Найдите максимальную длину последовательности, которая состоит из цифр одинаковой четности. Например, в последовательности 1533244622185452354, 5 последовательностей с нечетными цифрами – 1533, 1, 5, 5, 35 – и 5 с четными – 244622, 8, 4, 2, 4. Следовательно, искомая последовательность – 244622. В качестве ответа укажите максимальную длину найденной последовательности.

  54. (Е. Джобс) Текстовый файл 24-j8.txt состоит не более чем из 106 десятичных цифр. Найдите максимальную длину последовательности, каждые две соседние цифры в которой в сумме дают значение не меньшее 10. Например, в последовательности 1567543853 есть две такие последовательности: 5675 и 385. В качестве ответа укажите максимальную длину найденной последовательности.

  55. Текстовый файл 24-s2.txt содержит только заглавные буквы латинского алфавита (ABC…Z). Определите символ, который чаще всего встречается в файле сразу после буквы A. В ответе запишите сначала этот символ, а потом сразу (без разделителя) сколько раз он встретился после буквы А. Если таких символов несколько, нужно вывести тот, который стоит раньше в алфавите. Например, в тексте ABCAABADDD после буквы A два раза стоит B, по одному разу – A и D. Для этого текста ответом будет B2.

  56. Текстовый файл 24-s2.txt содержит только заглавные буквы латинского алфавита (ABC…Z). Определите символ, который чаще всего встречается в файле сразу после буквы X. В ответе запишите сначала этот символ, а потом сразу (без разделителя) сколько раз он встретился после буквы X. Если таких символов несколько, нужно вывести тот, который стоит раньше в алфавите. Например, в тексте XBCXXBXDDD после буквы X два раза стоит B, по одному разу – X и D. Для этого текста ответом будет B2.

  57. Текстовый файл 24-s2.txt содержит только заглавные буквы латинского алфавита (ABC…Z). Определите символ, который чаще всего встречается в файле между буквами X и Z, так что X стоит слева от него, а Z – справа. В ответе запишите сначала этот символ, а потом сразу (без разделителя) сколько раз он встретился между буквами X и Z. Если таких символов несколько, нужно вывести тот, который стоит раньше в алфавите. Например, в тексте XBZCXXZXBZXDZDD между буквами X и Z два раза стоит B, по одному разу – X и D. Для этого текста ответом будет B2.

  58. Текстовый файл 24-s2.txt содержит только заглавные буквы латинского алфавита (ABC…Z). Определите символ, который чаще всего встречается в файле между буквами A и C, так что A стоит слева от него, а C – справа. В ответе запишите сначала этот символ, а потом сразу (без разделителя) сколько раз он встретился между буквами A и C. Если таких символов несколько, нужно вывести тот, который стоит раньше в алфавите.

Например, в тексте ABCCAACZABCADCDD между буквами A и C два раза стоит B, по одному разу – A и D. Для этого текста ответом будет B2.

  1. (Е. Джобс) Текстовый файл 24-j9.txt состоит не более чем из 106 символов английского алфавита. Определите количество палиндромов (последовательностей, которые читаются в обе стороны одинаково) длиной 5 символов.

  2. (Е. Джобс) Текстовый файл 24-j9.txt состоит не более чем из 106 символов. Симметричной парой называют два одинаковых символа, которые расположены на одинаковом удалении от концов строки. Сколько пар символов в строке являются симметричными? Например, в строке adcdeefcba три симметричных пары – aa, cc и ee.

  3. (А. Кабанов) Текстовый файл 24-153.txt содержит строку из заглавных букв A, B, C, D, E, F, всего не более 106 символов. D-подстроками назовём последовательности идущих подряд символов D, ограниченные иными символами и/или границами строки. Определите минимальную длину D-подстроки.

  4. (А. Кабанов) Текстовый файл 24-153.txt содержит строку из заглавных букв A, B, C, D, E, F, всего не более 106 символов. DD-подстроками назовём последовательности символов A, B, C, E, F, ограниченные символами D (граничные символы входят в подстроку). Определите минимальную длину DD-подстроки. Подстроки, состоящие из двух символов, не учитывать.

  5. (А. Кабанов) Текстовый файл 24-153.txt содержит строку из заглавных букв A, B, C, D, E, F, всего не более 106 символов. AF-подстроками назовём последовательности символов A, B, C, D, E, F, ограниченные в начале символом A, а в конце символом F (граничные символы входят в подстроку). Определите минимальную длину AF-подстроки. Подстроки, состоящие из двух символов, не учитывать.

  6. (А. Кабанов) Текстовый файл 24-153.txt содержит строку из заглавных букв A, B, C, D, E, F, всего не более 106 символов. AF-подстроками назовём непустые последовательности идущих подряд символов A, B, C, D, E, F, ограниченные в начале символом A, а в конце символом F (граничные символы входят в подстроку). Определите количество AF-подстрок длиной от 7 до 10 символов.

  7. Текстовый файл 24-157.txt содержит только заглавные буквы латинского алфавита (ABC…Z). Определите символ, который чаще всего встречается в файле после двух одинаковых символов. Например, в тексте CCCBBABAABCC есть комбинации CCC, CCB, BBA и AAB. Чаще всего – 2 раза – после двух одинаковых символов стоит B, в ответе для этого случая надо написать B2 (без пробелов и других разделителей). Если таких символов несколько, выведите тот, который стоит раньше в алфавите.

  8. Текстовый файл 24-157.txt содержит только заглавные буквы латинского алфавита (ABC…Z). Определите символ, который чаще всего встречается в файле перед двумя одинаковыми символами. Например, в тексте CCBAABABBCCC есть комбинации BAA, ABB, BCC и CCC. Чаще всего – 2 раза – перед двумя одинаковыми символами стоит B, в ответе для этого случая надо написать B2 (без пробелов и других разделителей). Если таких символов несколько, выведите тот, который стоит раньше в алфавите.

  9. Текстовый файл 24-157.txt содержит только заглавные буквы латинского алфавита (ABC…Z). Определите символ, который чаще всего встречается в файле между двумя одинаковыми символами. Например, в тексте CCBAABABCBC есть комбинации ABA, BAB, BCB и CBC. Чаще всего – 2 раза – между двумя одинаковыми символами стоит B, в ответе для этого случая надо написать B2 (без пробелов и других разделителей). Если таких символов несколько, выведите тот, который стоит раньше в алфавите.

  10. Текстовый файл 24-s1.txt состоит не более чем из 106 заглавных латинских букв (A..Z). Текст разбит на строки различной длины. Необходимо найти строку, содержащую наименьшее количество букв A (если таких строк несколько, надо взять ту, которая в файле встретилась раньше). Определите, какая буква встречается в этой строке чаще всего. Если таких букв несколько, надо взять ту, которая стоит последней в алфавите. Запишите в ответе эту букву, а затем – сколько раз она встречается во всем файле.

Пример.Исходный файл:
1   2   3   4   5


написать администратору сайта