1
| A={f,h,p}. В слове P заменить все пары ph на f
|
2
| A={f,h,p}. В слове P заменить на f только первую пару ph, если такая есть
|
3
| A={a,b,c}. Приписать слово bac слева к слову P
|
4
| A={a,b,c}. Заменить слово P на пустое слово, т.е. удалить из P все символы
|
5
| A={a,b,c}. Заменить любое входное слово на слово a
|
6
| Записать нормальный алгоритм, не меняющий входное слово (при любом алфавите A)
|
7
| A={a,b,c}. Определить, входит ли символ a в слово P. Ответ (выходное слово): слово a, если входит, или пустое слово, если не входит
|
8
| A={a,b}. Если в слово P входит больше символов a, чем символов b, то в качестве ответа выдать слово из одного символа a, если в P равное количество a и b, то в качестве ответа выдать пустое слово, а иначе выдать ответ b
|
9
| A={0,1,2,3}. Преобразовать слово P так, чтобы сначала шли все чётные цифры (0 и 2), а затем – все нечётные
|
10
| A={a,b,c}. Преобразовать слово P так, чтобы сначала шли все символы a, затем – все символы b и в конце – все символы c
|
11
| A={a,b,c}. Определить, из скольких различных символов составлено слово P; ответ получить в единичной системе счисления (например: acaac → | | )
|
12
| A={a,b,c}. В непустом слове P удвоить первый символ, т.е. приписать этот символ слева к P
|
13
| A={a,b,c}. За первым символом непустого слова P вставить символ c
|
14
| A={a,b,c}. Из слова P удалить второй символ, если такой есть
|
15
| A={a,b,c}. Если в слове P не менее двух символов, то переставить два первых символа
|
16
| A={0,1,2}. Считая непустое слово P записью троичного числа, удалить из этой записи все незначащие нули
|
17
| A={a,b,c}. Приписать слово abc справа к слову P
|
18
| A={a,b,c}. Удалить из непустого слова P его последний символ
|
19
| A={a,b,c}. Удвоить каждый символ в слове P (например: bacb → bbaaccbb)
|
20
| A={a,b}. Приписать справа к слову P столько палочек, сколько всего символов входит в P (например: babb → babb||||)
|
21
| A={a,b}. Приписать справа к слову P столько палочек, со скольких подряд идущих символов a начинается это слово (например: aababa → aababa| |)
|
22
| A={a,b,c}. Удалить из слова P второе вхождение символа a, если такое есть
|
23
| A={a,b,c}. Удалить из слова P третье вхождение символа a, если такое есть
|
24
| A={a,b,c}. Оставить в слове P только первое вхождение символа a, если такое есть
|
25
| A={a,b,c}. В непустом слове P оставить только последний символ
|
26
| A={a,b,c}. Из всех вхождений символа a в слово P оставить только последнее вхождение, если такое есть
|
27
| A={a,b,c}. Если слово P начинается с символа a, то заменить P на пустое слово, а иначе P не менять
|
28
| A={a,b}. Если слово P содержит одновременно символы a и b, то заменить P на пустое слово
|
29
| A={a,b,c}. Если буквы в непустом слове P не упорядочены по алфавиту, то заменить P на пустое слово, а иначе P не менять
|
30
| A={a,b,c}. Если P отлично от слова abaca, то заменить его на пустое слово
|
31
| A={a,b,c}. Определить, входит ли первый символ непустого слова P ещё раз в это слово. Ответ: слово a, если входит, или пустое слово иначе
|
32
| A={a,b}. Перенести первый символ непустого слова P в конец слова
|
33
| A={a,b}. Перенести последний символ непустого слова P в начало слова
|
34
| A={a,b}. В непустом слове P переставить первый и последний символы
|
35
| A={a,b}. Если в непустом слове P совпадают первый и последний символы, то удалить оба этих символа, а иначе слово не менять
|
36
| A={a,b}. Определить, является ли слово P палиндромом (перевёртышем, симметричным словом). Ответ: слово a, если является, или пустое слово иначе
|
37
| A={a,b}. Пусть слово P имеет нечётную длину. Удалить из него средний символ
|
38
| A={( , )}. Определить, сбалансировано ли слово P по круглым скобкам. Ответ: Д (да) или Н (нет)
|
39
| А={a,b}. Перевернуть слово P (например: abb → bba)
|
40
| A={a,b,c}. Приписать слева к слову P символ b (P → bP)
|
41
| A={a,b,c}. Приписать справа к слову P символы bc (P → Pbc)
|
42
| A={a,b,c}. Заменить на a каждый второй символ в слове P
|
43
| A={a,b,c}. Оставить в слове P только первый символ (пустое слово не менять)
|
44
| A={a,b,c}. Оставить в слове P только последний символ (пустое слово не менять)
|
45
| A={a,b,c}. Определить, является ли P словом ab. Ответ (выходное слово): слово ab, если является, или пустое слово иначе
|
46
| A={a,b,c}. Определить, входит ли в слово P символ a. Ответ: слово из одного символа a (да, входит) или пустое слово (нет)
|
47
| A={a,b,c}. Если в слово P не входит символ a, то заменить в P все символы b на с, иначе в качестве ответа выдать слово из одного символа a
|
48
| A={a,b,c}. Приписать слева к непустому слову P его первый символ
|
49
| A={a,b}. Для непустого слова P определить, входит ли в него ещё раз его первый символ. Ответ: a (да) или пустое слово
|
50
| A={a,b}. В непустом слове P поменять местами его первый и последний символы
|
51
| A={a,b}. Определить, является P палиндромом (перевёртышем, симметричным словом) или нет. Ответ: a (да) или пустое слово
|
52
| A={a,b}. Заменить в P каждое вхождение a на bb
|
53
| A={a,b,c}. Заменить в P каждое вхождение ab на c
|
54
| A={a,b}. Удвоить слово P (например: abb → abbabb)
|
55
| A={a,b}. Удвоить каждый символ слова P (например: bab → bbaabb)
|
56
| A={a,b}. Перевернуть слово P (например: abb → bba)
|