[te/upp-2023/a2] Added exercise

2 files changed, 438 insertions, 0 deletions

diff --git a/src/teaching/upp-2023/additional2/index.md b/src/teaching/upp-2023/additional2/index.md
new file mode 100644
index 0000000..75530f8
--- /dev/null
+++ b/src/teaching/upp-2023/additional2/index.md
@@ -0,0 +1,437 @@
+# Допълнително упражнение 2 - УПП, 04.12.2023
+
+GitHub classroom: [classroom.github.com/a/CrerXpf6](https://classroom.github.com/a/CrerXpf6)
+
+&&important Следете внимателно дали триете всичката си динамична памет коректно на всяка подточка!
+            Случвало се е на контролни да се пишат двойки ако всичко друго е коректно, но има неизтрита памет!
+
+## Задача - текстов редактор
+
+Ще направим един прост текстов редактор.
+От входа ще получавате редове текст, в общия случай редовете ще бъдат някакво текстово съдъражение, което ще трябва да запазите в паметта.
+Определени редове ще имат команди, чрез които ще *редактирате* вече въведения текст.
+
+Задачата е сравнително голяма, затова е разделена на подточки, като всяка надгражда предходната.
+
+### а) въвеждане на текст без команди
+
+Като за начало, нека да имплементираме запазването на текст.
+От конзолата ще получавате редове текст, всеки ред ще е с максимална дължина от 1024 знака, след това трябва да го запазите.
+
+&&important Може да използвате масив със статична дължина за буфер, обаче трябва да използвате възможно най-малко памет за "перманентното" запазване на реда текст във вашата програма.
+            Използвайте многомерен масив за запазване на редовете, вместо всичко да се запазва в един голям низ.
+            Това е нужно за бъдещи подточки.
+
+*Само за тестване*, набързо имплементирайте проверка, ако първата буква от реда е `Q`, тогава програмата да спре да приема вход, да изкара въведения текст до сега и да приключи.
+
+**Пример:**
+*Смесен вход/изход*
+
+```terminal
+DAY HAD DAWNED COLD AND GRAY WHEN
+the man turned aside from the main Yukon trail. He climbed the high
+earth-bank where a little-traveled trail led east through the pine for-
+est. It was a high bank, and he paused to breathe at the top.
+Q
+DAY HAD DAWNED COLD AND GRAY WHEN
+the man turned aside from the main Yukon trail. He climbed the high
+earth-bank where a little-traveled trail led east through the pine for-
+est. It was a high bank, and he paused to breathe at the top.
+```
+
+### б) функция за извеждане на команди
+
+Команда е един ред текст, като първата буква, различна от шпация, е `:`.
+След нея има нула или повече шпации и още една буква, тази буква определя коя команда искаме да използваме.
+В зависимост от командата, може да имаме параметри, поставени след буквата за командата.
+Параметрите не съдържат шпации и параметрите са разделени помежду си с поне една шпация.
+
+Тоест, един команден ред ще бъде в този формат (като нещата в квадратните скоби са описания, какво има на конкретното място):
+
+```
+[≥0 шпации]:[≥0 шпации][буква][≥0 шпации][параметър 1][≥1 шпации][параметър 2]...[≥1 шпации][последен параметър]
+```
+
+Командите не се запазват като част от текста.
+
+Имплементирайте функция `extractCommand`, която приема низ.
+Ако низът е команда, тогава връща масив от низове, първия от които съдържа буквата, определяща командата, докато останалите низове са параметрите.
+Ако низът не е команда, тогава връща празен масив.
+
+&&warn Какво означава празен масив зависи от имплементацията ви.
+       За предпочитане е да не заделяте памет, когато не е нужно.
+
+&&question Как ще върнем масив? Нужно ли е да връщаме бройката елементи?
+
+*Само за тестване*, след всеки въведен ред, ако е команда, изкарайте извлечените стойности от `extractCommand`, със запетайки след всяка.
+Като при [подточка a)](#section), ако редът започва с `Q`, спирате приемане на вход и изкарвате запазения текст.
+
+**Пример:**
+*Смесен вход/изход*
+
+```terminal
+DAY HAD DAWNED COLD AND GRAY WHEN
+:A bcd 012 345
+A,bcd,012,345,
+the man turned aside from the main Yukon trail. He climbed the high
+earth-bank where a little-traveled trail led east through the pine for-
+    :A
+A,
+   :   A
+A,
+:  A abc
+A,abc,
+est. It was a high bank, and he paused to breathe at the top.
+ :     A123 456   789 A  B     C
+A,123,456,789,A,B,C,
+Q
+DAY HAD DAWNED COLD AND GRAY WHEN
+the man turned aside from the main Yukon trail. He climbed the high
+earth-bank where a little-traveled trail led east through the pine for-
+est. It was a high bank, and he paused to breathe at the top.
+```
+
+### в) команда print
+
+Имплементирайте функция `print`, която приема масив, съдържащ целия запазен текст, и го изкарва на екрана, като преди всеки ред изкарва неговия номер (първи ред има номер 1, втори има номер 2, так. нат.) с **вмъкнати водещи нули** (така че всяко число да бъде съставено от един и същ брой знаци).
+Ако текстът е празен, не изкарва нищо.
+
+Тоест, ако сме въвели текст от 7 реда, `print` ще изкара:
+
+```terminal
+1 First line
+2 Second line
+...
+7 Last line
+```
+
+Ако сме въвели 23 реда:
+
+```terminal
+01 First line
+02 Second line
+...
+09 Ninth line
+10 Tenth line
+11 Eleventh line
+...
+23 Last line
+```
+
+Ако сме въвели 130 реда:
+
+```terminal
+001 First line
+...
+009 Ninth line
+010 Tenth line
+...
+099 99th line
+100 100th line
+...
+130 Last line
+```
+
+Командата, която използва тази функция, се определя с главната буква `P` и няма параметри.
+
+За всички команди (за момента само `P`):
+
+- Обновете програмата, така че при валидна команда, да изпълни съответната и функция и да продължи изпълнение.
+- Ако срещнете недефинирана команда, трябва да изкарате на екрана "; Not an editor command" и изпълнението на програмата да продължи.
+- Ако срещнете допълнителни/излишни параметри, трябва да изкарате "; Excess parameters", но функцията да се изпълни с коректния брой параметри.
+
+**Пример:**
+*Смесен вход/изход*
+
+```terminal
+DAY HAD DAWNED COLD AND GRAY WHEN
+:P
+1 DAY HAD DAWNED COLD AND GRAY WHEN
+:M
+; Not an editor command
+the man turned aside from the main Yukon trail. He climbed the high
+earth-bank where a little-traveled trail led east through the pine for-
+:P A 7 n
+; Excess parameters
+1 DAY HAD DAWNED COLD AND GRAY WHEN
+2 the man turned aside from the main Yukon trail. He climbed the high
+3 earth-bank where a little-traveled trail led east through the pine for-
+est. It was a high bank, and he paused to breathe at the top.
+Q
+DAY HAD DAWNED COLD AND GRAY WHEN
+the man turned aside from the main Yukon trail. He climbed the high
+earth-bank where a little-traveled trail led east through the pine for-
+est. It was a high bank, and he paused to breathe at the top.
+```
+
+
+### г) команда quit
+
+Вече може да премахнете временната функционалност, където ако реда започва с `Q` програмата спира и изкарва целия текст.
+Добавете командата `Q`, която изкарва на екрана целия текст (без номера на редове) и спира програмата.
+
+**Примери:**
+*Смесен вход/изход*
+
+```terminal
+DAY HAD DAWNED COLD AND GRAY WHEN
+the man turned aside from the main Yukon trail. He climbed the high
+:Q
+DAY HAD DAWNED COLD AND GRAY WHEN
+the man turned aside from the main Yukon trail. He climbed the high
+```
+
+```terminal
+DAY HAD DAWNED COLD AND GRAY WHEN
+the man turned aside from the main Yukon trail. He climbed the high
+:Q 1 2 3
+; Excess parameters
+DAY HAD DAWNED COLD AND GRAY WHEN
+the man turned aside from the main Yukon trail. He climbed the high
+```
+
+### д) команда delete
+
+Имплементирайте функцията `deleteRow`, която получава целия текст, въведен до сега, и номер на реда (редовете се индексират от 1 до N).
+Тя променя текста, като премахва реда на дадения номер.
+
+&&important Не забравяйте да промените размера на масива с низове! Не е решение просто да промените указателя към дадения ред на `nullptr`, не искаме да използваме излишна памет.
+
+&&question Какъв ще бъде типа на аргумента, който приема целия текст?
+
+Добавете командата `D`, която приема един параметър - цяло положително число, и го прилага върху функцията `deleteRow`.
+Ако номера на реда е невалиден, трябва да изкарате съобщение "; Invalid row number".
+
+Имплементирайте следните функционалности за всички команди:
+
+- Ако срещнете команда, на която не са и подадени нужния брой параметри, изкарайте съобщението "; Not enough parameters" и продължете изпълнение.
+- Ако даден параметър на команда е от невалиден тип (подадени букви, когато се иска число, примерно), изкарайте "; Invalid parameter type".
+  Единствените типове на параметри са цели числа и произволни низове (без шпации).
+
+**Пример:**
+*Смесен вход/изход*
+
+```terminal
+dAY HAD DAWNED COLD AND GRAY WHEN
+:P
+1 dAY HAD DAWNED COLD AND GRAY WHEN
+:D 1
+:P
+DAY HAD DAWNED COLD AND GRAY WHEN
+the man turned aside from the main Yukon trail. He climbed the high
+earth-bank where a little-traveled trail led east through the pine for-
+est. It was a high bank, and he paused to breathe at the top.
+:P
+1 DAY HAD DAWNED COLD AND GRAY WHEN
+2 the man turned aside from the main Yukon trail. He climbed the high
+3 earth-bank where a little-traveled trail led east through the pine for-
+4 est. It was a high bank, and he paused to breathe at the top.
+:D 0
+; Invalid row number
+:D 8
+; Invalid row number
+:D A
+; Invalid parameter type
+:D 4 8 9
+; Excess parameters
+:P
+1 DAY HAD DAWNED COLD AND GRAY WHEN
+2 the man turned aside from the main Yukon trail. He climbed the high
+3 earth-bank where a little-traveled trail led east through the pine for-
+:Q
+DAY HAD DAWNED COLD AND GRAY WHEN
+the man turned aside from the main Yukon trail. He climbed the high
+earth-bank where a little-traveled trail led east through the pine for-
+```
+
+### e) команда insert
+
+Имплементирайте функция `insertRow`, която приема целия текст, низ и номер на реда.
+Функцията вмъква низа в целия текст като ред **над** този на подадения номер.
+Ако номерът е над броя въведени редове до сега, редът се вмъква като последен.
+
+Добавете команда `O`, която приема един параметър - неотрицателен ред.
+Следващия написан ред ще се вмъкне преди реда на дадения номер, използвайки функцията `insertRow`.
+Ако номера е невалиден изкарва "; Invalid row number".
+
+**Пример:**
+*Смесен вход/изход*
+
+```terminal
+the man turned aside from the main Yukon trail. He climbed the high
+:P
+1 the man turned aside from the main Yukon trail. He climbed the high
+:O 1
+DAY HAD DAWNED COLD AND GRAY WHEN
+:P
+1 DAY HAD DAWNED COLD AND GRAY WHEN
+2 the man turned aside from the main Yukon trail. He climbed the high
+:O 0
+; Invalid row number
+est. It was a high bank, and he paused to breathe at the top.
+:P
+1 DAY HAD DAWNED COLD AND GRAY WHEN
+2 the man turned aside from the main Yukon trail. He climbed the high
+3 est. It was a high bank, and he paused to breathe at the top.
+:O 3
+earth-bank where a little-traveled trail led east through the pine for-
+:P
+1 DAY HAD DAWNED COLD AND GRAY WHEN
+2 the man turned aside from the main Yukon trail. He climbed the high
+3 earth-bank where a little-traveled trail led east through the pine for-
+4 est. It was a high bank, and he paused to breathe at the top.
+:O 10
+He excused
+:Q
+1 DAY HAD DAWNED COLD AND GRAY WHEN
+2 the man turned aside from the main Yukon trail. He climbed the high
+3 earth-bank where a little-traveled trail led east through the pine for-
+4 est. It was a high bank, and he paused to breathe at the top.
+5 He excused
+```
+
+### ж) команда join
+
+Имплементирайте функция `joinRows`, която приема текстът, въведен до сега, и номер на ред N.
+Функцията вмъква текста от ред N+1 в края на ред N, като ги разделя с една шпация.
+Ред N+1 се изтрива.
+Ако N е 0 или номера на последния ред, не прави нищо.
+
+&&important Не забравяйте да промените размера на масива с низове! Не е решение просто да промените указателя към дадения ред на `nullptr`, не искаме да използваме излишна памет.
+
+Добавете команда `J`, която приема номер на ред - положително число.
+Следващия ред ще се вмъкне в края на сегашния, с една шпация между тях, използвайки функцията `joinRows`.
+При подаден невалиден ред изкарвате "; Invalid row number".
+
+**Пример:**
+*Смесен вход/изход*
+
+```terminal
+DAY HAD DAWNED
+COLD
+AND GRAY WHEN
+the man turned aside from the main Yukon trail. He climbed the high
+:P
+1 DAY HAD DAWNED
+2 COLD
+3 AND GRAY WHEN
+4 the man turned aside from the main Yukon trail. He climbed the high
+:J 2
+:P
+1 DAY HAD DAWNED
+2 COLD AND GRAY WHEN
+3 the man turned aside from the main Yukon trail. He climbed the high
+:J 1
+:P
+1 DAY HAD DAWNED COLD AND GRAY WHEN
+2 the man turned aside from the main Yukon trail. He climbed the high
+:J 0
+:J 2
+:J 8
+; Invalid row number
+:Q
+DAY HAD DAWNED COLD AND GRAY WHEN
+the man turned aside from the main Yukon trail. He climbed the high
+```
+
+### з) команда word info
+
+Имплементирайте функция `wordOccurrences`, която приема целия текст и дума (низ без шпации).
+Тя изкарва на екрана броя на срещания на дадената дума в целия текст, като изхода е във формата "; N occurrences" (където N е броя на срещания).
+
+*Подсказвам, че за следващата подточка ще е полезно ако първо имплементирате функция, която връща броя срещания на дума в един ред.*
+
+Добавете команда `n`, която приема един аргумент - низ беш шпации.
+Използвайки `wordOccurrences` изкарва броя срещания на дадена дума в целия текст.
+
+**Пример:**
+*Смесен вход/изход*
+
+```terminal
+DAY HAD DAWNED COLD AND GRAY WHEN
+the man turned aside from the main Yukon trail. He climbed the high
+earth-bank where a little-traveled trail led east through the pine for-
+est. It was a high bank, and he paused to breathe at the top.
+:n the
+; 6 occurrences
+:n earth
+; 0 occurrences
+:n earth-bank
+; 1 occurrences
+:n .
+; 3 occurrences
+:Q
+DAY HAD DAWNED COLD AND GRAY WHEN
+the man turned aside from the main Yukon trail. He climbed the high
+earth-bank where a little-traveled trail led east through the pine for-
+est. It was a high bank, and he paused to breathe at the top.
+```
+
+### и) команда word substitute
+
+Имплементирайте функция `substituteWord`, която приема целия текст и две думи (низове без шпации).
+В текстът, всяко срещане на първата дума е заменено с втората дума.
+
+&&question Какво ще стане с размера на един ред, ако някоя дума/някои думи трябва да се заменят?
+
+Добавете команда `s`, която приема две думи - низове без шпации.
+Използвайки функцията `substituteWord` замества всяко срещане на първата дума с втората.
+
+```terminal
+DAY HAD DAWNED COLD AND GRAY WHEN
+the man turned aside from the main Yukon trail. He climbed the high
+earth-bank where a little-traveled trail led east through the pine for-
+est. It was a high bank, and he paused to breathe at the top.
+:s the of
+:p
+1 DAY HAD DAWNED COLD AND GRAY WHEN
+2 of man turned aside from of main Yukon trail. He climbed of high
+3 earth-bank where a little-traveled trail led east through of pine for-
+4 est. It was a high bank, and he paused to breaof at of top.
+:s of the
+1 DAY HAD DAWNED COLD AND GRAY WHEN
+2 the man turned aside from the main Yukon trail. He climbed the high
+3 earth-bank where a little-traveled trail led east through the pine for-
+4 est. It was a high bank, and he paused to breathe at the top.
+:s . !
+1 DAY HAD DAWNED COLD AND GRAY WHEN
+2 the man turned aside from the main Yukon trail! He climbed the high
+3 earth-bank where a little-traveled trail led east through the pine for-
+4 est! It was a high bank, and he paused to breathe at the top!
+:Q
+DAY HAD DAWNED COLD AND GRAY WHEN
+the man turned aside from the main Yukon trail. He climbed the high
+earth-bank where a little-traveled trail led east through the pine for-
+est. It was a high bank, and he paused to breathe at the top.
+```
+
+### й) команда word delete
+
+Имплементирайте функция `deleteWord`, която приема целия текст и дума (низ без шпации).
+В текстът, всяко срещане на думата, заедно с *излишните* шпации около нея, са премахнати.
+Ето в кои случаи шпации са излишни (където "WORD" е подадената дума, която ще изтрием, а "\_" е някаква буква, която не е шпация):
+
+- `WORD _` (WORD е в началото на реда или има знаци преди нея) - шпацията след думата е излишна, трябва да стане `_`.
+  Отбелязвам, че шпациите в ляво се запазват: `   WORD _` става `   _`.
+- `_ WORD` (WORD е в края на реда или има знаци след нея) - шпацията преди думата е излишна, трябва да стане `_`.
+- `_ WORD _` - шпацията, която следва думата, е излишна, тоест трябва да стане `_ _`.
+  Трябва да отбележа, че шпациите в ляво се запазват така както са: `_   WORD _` става `_   _`.
+
+Във всичките случаи, като имам предвид "шпацията е излишна", означава че тази шпация, заедно с всички съседни.
+Тоест, `WORD    _` трябва да стане `_`, а не `  _`.
+
+Добавете команда `d`, която приема един параметър - дума, низ без шпации.
+Използвайки функцията `deleteWord` премахва самата дума и излишните шпации.
+
+```terminal
+DAY HAD DAWNED COLD AND GRAY WHEN
+the man turned aside from the main Yukon trail. He climbed the high
+earth-bank where a little-traveled trail led east through the pine for-
+est. It was a high bank, and he paused to breathe at the top.
+:d the
+:Q
+DAY HAD DAWNED COLD AND GRAY WHEN
+man turned aside from  main Yukon trail. He climbed high
+earth-bank where a little-traveled trail led east through pine for-
+est. It was a high bank, and he paused to brea at top.
+```
diff --git a/src/teaching/upp-2023/index.md b/src/teaching/upp-2023/index.md
index 374a4ad..9ef5d77 100644
--- a/src/teaching/upp-2023/index.md
+++ b/src/teaching/upp-2023/index.md
@@ -27,3 +27,4 @@
 |7 |17.11.2023|[Задачи](./week7) \|\| [Решения](https://github.com/Syndamia/upp-2023-solutions/tree/main/week07) \|\| [GitHub classroom](https://classroom.github.com/a/m5M2_CWD)|
 |8 |24.11.2023|[Задачи](./week8) \|\| [Решения](https://github.com/Syndamia/upp-2023-solutions/tree/main/week08) \|\| [GitHub classroom](https://classroom.github.com/a/Big7FRUG)|
 |9 |01.12.2023|[Задачи](./week9) \|\| [GitHub classroom](https://classroom.github.com/a/lGXxCRZO)|
+|  |04.12.2023|[Допълнително упражнение 2](./additional2/) \|\| [GitHub classroom](https://classroom.github.com/a/CrerXpf6)|