Diferențe pentru problema/tastatura2 între reviziile #6 si #15

== include(page="template/taskheader" task_id="tastatura2") ==

Leia are o tastatură defectă. Ea tastează alte cifre decît cele dorite. Mai exact ea deplasează cu *k* cifrele. De exemplu, pentru *k*=3 tastatura va scrie _3_ cînd Leia tastează _0_, _4_ cînd tastează _1_, ..., _9_ cînd tastează _6_, apoi _0_ cînd tastează _7_, _1_ cînd tastează _8_ și _2_ cînd tastează _9_. Totodată, ea repetă caractere tastate, din cînd în cînd, uneori de mai multe ori. Leia îi scrie o adunare de mai multe numere fratelui ei, ca exercițiu pentru el, dar tastatura o transformă.

Leia are o tastatură defectă. Ea tastează alte cifre decît cele dorite. Mai exact ea deplasează cu *k* cifrele. De exemplu, pentru [*k*]=3 cînd Leia tastează _0_ tastatura va scrie _3_, cînd tastează _1_ scrie _4_, ..., cînd tastează _6_ scrie _9_, apoi cînd tastează _7_ scrie _0_, cînd tastează _8_ scrie _1_ și cînd tastează _9_ scrie _2_. Totodată, tastatura fiind veche, uneori tastele se înțepenesc și la o apăsare repetă caracterele tastate, de două sau mai multe ori. Leia îi scrie o adunare de mai multe numere fratelui ei, ca exercițiu pentru el, dar tastatura o transformă.

h2. Cerință

h2. Restricții
* 1 ≤ numărul de caractere de la intrare ≤ 1 milion

* Pe prima linie se află o cifră, cea pe care tastatura o va tasta în loc de _0_

* Pe prima linie se află o cifră, cea pe care tastatura o va tasta în loc de _0_. Ea poate fi chiar și _0_

* 0 ≤ valoarea expresiei ≤ 2 miliarde
* Leia nu va tasta niciodată două caractere identice unul după altul
h2. Exemplu

table(example).

table(example).

|_. tastatura2.in |_. tastatura2.out |_. Explicație |
| 3
472220333333+234555+++111

| 23985

| 23990

| Deoarece Leia nu tastează două caractere la fel unul după altul
știm că orice caracter repetat este de fapt introdus de tastatură
și poate fi eliminat. De asemenea, deoarece pe prima linie avem cifra 3
știm că _3_ este de fapt _0_, _4_ este de fapt _1_ și așa mai departe.
Prin înlocuirile necesare și eliminarea caracterelor duplicat obținem

expresia corectă: 14970+9012+3 a cărei evaluare este 23985.

expresia corectă: 14970+9012+8 a cărei evaluare este 23990.
|
| 4
719988888233+++++++1111110447+32784+28677710045
| 84719033
| Le fel, vom elimina caracterele duplicat. Pe prima linie avem cifra 4
știm că _4_ este de fapt _0_, _5_ este de fapt _1_ și așa mai departe.
Prin înlocuirile necesare și eliminarea caracterelor duplicat obținem
expresia corectă: 375489+7603+98340+84237601 a cărei evaluare este 84719033.

|
== include(page="template/taskfooter" task_id="tastatura2") ==