2582 - Secv Elim: Diferență între versiuni

De la Universitas MediaWiki
Fără descriere a modificării
Fără descriere a modificării
Linia 1: Linia 1:
Cerinta
== Cerința ==
 
Se dă un șir de caractere care conține doar litere mici și mari ale alfabetului englez. Se parcurge șirul de la stânga la dreapta și dacă se întâlnește o secvență de litere alăturate egale, se șterge. Dacă în urma acestei operații se obține o nouă secvență de litere egale, se șterge și ea, ș. a. m. d.
Se dă un șir de caractere care conține doar litere mici și mari ale alfabetului englez. Se parcurge șirul de la stânga la dreapta și dacă se întâlnește o secvență de litere alăturate egale, se șterge. Dacă în urma acestei operații se obține o nouă secvență de litere egale, se șterge și ea, ș. a. m. d.


Să se afișeze șirul obținut.
Să se afișeze șirul obținut.


Date de intrare
== Date de intrare ==
Programul citește de la tastatură un șir de caractere.
 
== Date de iesire ==
Programul va afișa pe ecran șirul obținut.
 
== Restricții și precizări ==
 
* șirul dat conține maximum 255 de caractere
* nu se face diferență între literele mari și mici.


Programul citește de la tastatură un șir de caractere.
== Exemplu ==
 
'''Intrare'''
 
aAcboOoBcAXa


Date de iesire
'''Ieșire'''


Programul va afișa pe ecran șirul obținut.
AXa


Rezolvare<syntaxhighlight lang="python">
== Rezolvare ==
def elimina_duplicate_alaturate(s):
<syntaxhighlight lang="python">
    rezultat = []
s = input()
    for char in s:
i = 0
        if not rezultat or char != rezultat[-1]:
            rezultat.append(char)
        else:
            rezultat.pop()
    return ''.join(rezultat)


if __name__ == "__main__":
while i < len(s) - 1:
    input_string = input("Introduceti sirul de caractere: ")
    if s[i].lower() == s[i + 1].lower():
    rezultat = elimina_duplicate_alaturate(input_string)
        c = s[i].lower()
    print("Sirul obtinut dupa eliminarea duplicatelor consecutive este:", rezultat)
        j = i + 1
        while j < len(s) and s[j].lower() == c:
            j += 1
        s = s[:i] + s[j:]
        i = -1
    i += 1


print(s)
</syntaxhighlight>
</syntaxhighlight>

Versiunea de la data 2 ianuarie 2024 12:07

Cerința

Se dă un șir de caractere care conține doar litere mici și mari ale alfabetului englez. Se parcurge șirul de la stânga la dreapta și dacă se întâlnește o secvență de litere alăturate egale, se șterge. Dacă în urma acestei operații se obține o nouă secvență de litere egale, se șterge și ea, ș. a. m. d.

Să se afișeze șirul obținut.

Date de intrare

Programul citește de la tastatură un șir de caractere.

Date de iesire

Programul va afișa pe ecran șirul obținut.

Restricții și precizări

  • șirul dat conține maximum 255 de caractere
  • nu se face diferență între literele mari și mici.

Exemplu

Intrare

aAcboOoBcAXa

Ieșire

AXa

Rezolvare

s = input()
i = 0

while i < len(s) - 1:
    if s[i].lower() == s[i + 1].lower():
        c = s[i].lower()
        j = i + 1
        while j < len(s) and s[j].lower() == c:
            j += 1
        s = s[:i] + s[j:]
        i = -1
    i += 1

print(s)
Adus de la „http://wiki.universitas.ro/index.php?title=2582_-_Secv_Elim&oldid=8755”