3538 - SiruriPrietene - Revision history

Sovago Rares-Andrei: /* Date de ieșire */

2023-04-29T16:18:45Z

Date de ieșire

← Older revision		Revision as of 16:18, 29 April 2023
Line 8:		Line 8:
	== Date de ieșire ==		== Date de ieșire ==

	Dacă datele sunt introduse corect, pe ecran se va afișa: "Datele sunt introduse corect." Programul va afișa pe ecran mesajul '''PRIETENE''', dacă cele două șiruri '''a''' și '''b''' sunt prietene, respectiv mesajul '''NU SUNT PRIETENE''', dacă cele două șiruri a și b nu sunt prietene. În cazul în care datele nu respectă restricțiile, se va afișa: "Datele nu corespund restricțiilor impuse.".		Dacă datele sunt introduse corect, pe ecran se va afișa: "Datele sunt introduse corect." Programul va afișa pe ecran mesajul '''PRIETENE''', dacă cele două șiruri '''a''' și '''b''' sunt prietene, respectiv mesajul '''NU SUNT PRIETENE''', dacă cele două șiruri '''a''' și '''b''' nu sunt prietene. În cazul în care datele nu respectă restricțiile, se va afișa: "Datele nu corespund restricțiilor impuse.".

	== Restricţii şi precizări ==		== Restricţii şi precizări ==

Sovago Rares-Andrei: /* Date de ieșire */

2023-04-29T16:18:08Z

Date de ieșire

← Older revision		Revision as of 16:18, 29 April 2023
Line 8:		Line 8:
	== Date de ieșire ==		== Date de ieșire ==

	Dacă datele sunt introduse corect, pe ecran se va afișa: "Datele sunt introduse corect." Programul va afișa pe ecran mesajul PRIETENE, dacă cele două șiruri '''a''' și '''b''' sunt prietene, respectiv mesajul NU SUNT PRIETENE, dacă cele două șiruri a și b nu sunt prietene. În cazul în care datele nu respectă restricțiile, se va afișa: "Datele nu corespund restricțiilor impuse.".		Dacă datele sunt introduse corect, pe ecran se va afișa: "Datele sunt introduse corect." Programul va afișa pe ecran mesajul '''PRIETENE''', dacă cele două șiruri '''a''' și '''b''' sunt prietene, respectiv mesajul '''NU SUNT PRIETENE''', dacă cele două șiruri a și b nu sunt prietene. În cazul în care datele nu respectă restricțiile, se va afișa: "Datele nu corespund restricțiilor impuse.".

	== Restricţii şi precizări ==		== Restricţii şi precizări ==

Nagy Lenard at 19:46, 7 April 2023

2023-04-07T19:46:23Z

← Older revision		Revision as of 19:46, 7 April 2023
Line 15:		Line 15:
	== Exemple ==		== Exemple ==
	===Exemplul 1===		===Exemplul 1===
	; ''~~ecran~~''		; ''Intrare''
	:rutina		:rutina
	:naturi		:naturi
	; ''~~ecran~~''		; ''Ieșire''
	:Datele sunt introduse corect.		:Datele sunt introduse corect.
	:PRIETENE		:PRIETENE

	===Exemplul 2===		===Exemplul 2===
	; ''~~ecran~~''		; ''Intrare''
	:rutina		:rutina
	:unitar		:unitar
	; ''~~ecran~~''		; ''Iesire''
	:Datele sunt introduse corect.		:Datele sunt introduse corect.
	:NU SUNT PRIETENE		:NU SUNT PRIETENE

	===Exemplul 3===		===Exemplul 3===
	; ''~~ecran~~''		; ''Intrare''
	:abcd		:abcd
	:abdc		:abdc
	; ''~~ecran~~''		; ''Ieșire''
	:Datele sunt introduse corect.		:Datele sunt introduse corect.
	:NU SUNT PRIETENE		:NU SUNT PRIETENE
Line 47:		Line 47:
	return False		return False
	return True		return True


	def rezolvare(a, b):		def rezolvare(a, b):
	~~fr_pozpare~~ = {}		frecvente_pozitii_pare = {}
	~~fr_pozimpare~~ = {}		frecvente_pozitii_impare = {}

	for i in range(len(a)):		for i in range(len(a)):
	ch = a[i]		caracter = a[i]
	if i % 2 == 0:		if i % 2 == 0:
	if ch not in ~~fr_pozpare~~:		if caracter not in frecvente_pozitii_pare:
	~~fr_pozpare~~[ch] = 0		frecvente_pozitii_pare[caracter] = 0
	~~fr_pozpare~~[ch] += 1		frecvente_pozitii_pare[caracter] += 1
	else:		else:
	if ch not in ~~fr_pozimpare~~:		if caracter not in frecvente_pozitii_impare:
	~~fr_pozimpare~~[ch] = 0		frecvente_pozitii_impare[caracter] = 0
	~~fr_pozimpare~~[ch] += 1		frecvente_pozitii_impare[caracter] += 1

	ok = True		ok = True

	for i in range(len(b)):		for i in range(len(b)):
	ch = b[i]		caracter = b[i]
	if i % 2 == 0:		if i % 2 == 0:
	if ch in ~~fr_pozpare~~ and ~~fr_pozpare~~[ch] > 0:		if caracter in frecvente_pozitii_pare and frecvente_pozitii_pare[caracter] > 0:
	~~fr_pozpare~~[ch] -= 1		frecvente_pozitii_pare[caracter] -= 1
	else:		else:
	ok = False		ok = False
	break		break
	else:		else:
	if ch in ~~fr_pozimpare~~ and ~~fr_pozimpare~~[ch] > 0:		if caracter in frecvente_pozitii_impare and frecvente_pozitii_impare[caracter] > 0:
	~~fr_pozimpare~~[ch] -= 1		frecvente_pozitii_impare[caracter] -= 1
	else:		else:
	ok = False		ok = False
Line 81:		Line 82:

	return ok		return ok


	if __name__ == '__main__':		if __name__ == '__main__':
Line 93:		Line 95:
	else:		else:
	print("NU SUNT PRIETENE")		print("NU SUNT PRIETENE")

Sovago Rares-Andrei: Pagină nouă: ==Cerința== Se dau două șiruri de caractere formate din litere mici ale alfabetului englez. Să se afle dacă aceste șiruri sunt prietene. Un șir de caractere este prieten cu un alt șir de caractere dacă se poate obține din acesta prin inversarea, ori de câte ori, a caracterelor sale, cu mențiunea că nu se pot inversa între ele decât caractere de pe poziții cu aceeași paritate. == Date de intrare == Programul citește de la tastatură două șiruri de caracte...

2023-04-07T18:47:38Z

Pagină nouă: ==Cerința== Se dau două șiruri de caractere formate din litere mici ale alfabetului englez. Să se afle dacă aceste șiruri sunt prietene. Un șir de caractere este prieten cu un alt șir de caractere dacă se poate obține din acesta prin inversarea, ori de câte ori, a caracterelor sale, cu mențiunea că nu se pot inversa între ele decât caractere de pe poziții cu aceeași paritate. == Date de intrare == Programul citește de la tastatură două șiruri de caracte...

New page

==Cerința==

Se dau două șiruri de caractere formate din litere mici ale alfabetului englez. Să se afle dacă aceste șiruri sunt prietene. Un șir de caractere este prieten cu un alt șir de caractere dacă se poate obține din acesta prin inversarea, ori de câte ori, a caracterelor sale, cu mențiunea că nu se pot inversa între ele decât caractere de pe poziții cu aceeași paritate.
== Date de intrare ==

Programul citește de la tastatură două șiruri de caractere '''a''' și '''b'''.

== Date de ieșire ==

Dacă datele sunt introduse corect, pe ecran se va afișa: "Datele sunt introduse corect." Programul va afișa pe ecran mesajul PRIETENE, dacă cele două șiruri '''a''' și '''b''' sunt prietene, respectiv mesajul NU SUNT PRIETENE, dacă cele două șiruri a și b nu sunt prietene. În cazul în care datele nu respectă restricțiile, se va afișa: "Datele nu corespund restricțiilor impuse.".

== Restricţii şi precizări ==
*cele două șiruri au maxim 100 de caractere fiecare;
*pozițiile caracterelor în șir sunt numerotate începând cu 0.
== Exemple ==
===Exemplul 1===
; ''ecran''
:rutina
:naturi
; ''ecran''
:Datele sunt introduse corect.
:PRIETENE

===Exemplul 2===
; ''ecran''
:rutina
:unitar
; ''ecran''
:Datele sunt introduse corect.
:NU SUNT PRIETENE

===Exemplul 3===
; ''ecran''
:abcd
:abdc
; ''ecran''
:Datele sunt introduse corect.
:NU SUNT PRIETENE
<br>

== Rezolvare ==
<syntaxhighlight lang="python" line="1">
# 3538 - SiruriPrietene
def validare_date(a, b):
if len(a) == 0 or len(b) == 0:
return False
return True

def rezolvare(a, b):
fr_pozpare = {}
fr_pozimpare = {}

for i in range(len(a)):
ch = a[i]
if i % 2 == 0:
if ch not in fr_pozpare:
fr_pozpare[ch] = 0
fr_pozpare[ch] += 1
else:
if ch not in fr_pozimpare:
fr_pozimpare[ch] = 0
fr_pozimpare[ch] += 1

ok = True

for i in range(len(b)):
ch = b[i]
if i % 2 == 0:
if ch in fr_pozpare and fr_pozpare[ch] > 0:
fr_pozpare[ch] -= 1
else:
ok = False
break
else:
if ch in fr_pozimpare and fr_pozimpare[ch] > 0:
fr_pozimpare[ch] -= 1
else:
ok = False
break

return ok

if __name__ == '__main__':
a = input()[:100]
b = input()[:100]
if not validare_date(a, b):
print("Datele nu corespund restricțiilor impuse.")
else:
print("Datele sunt introduse corect.")
if rezolvare(a, b):
print("PRIETENE")
else:
print("NU SUNT PRIETENE")

</syntaxhighlight>

==Explicatie==

Funcția validare_date(a, b) - această funcție primește două șiruri de caractere a și b ca argumente și verifică dacă acestea respectă restricțiile impuse, și anume dacă lungimea lor este mai mică sau egală cu 100. Funcția returnează o valoare booleană, True dacă datele sunt valide și False în caz contrar.

Funcția rezolvare(a, b) - această funcție primește două șiruri de caractere a și b ca argumente și verifică dacă acestea sunt prietene, adică dacă caracterele de pe pozițiile pare din șirul a coincid cu cele de pe pozițiile impare din șirul b, și viceversa. Funcția utilizează două dicționare pentru a număra aparițiile fiecărui caracter de pe pozițiile pare și impare din șirul a. Pentru fiecare caracter de pe poziția i din șirul b, funcția verifică dacă acesta apare în dicționarul corespunzător (adică pentru poziții pare/impare) și dacă numărul de apariții rămase pentru acel caracter este mai mare decât 0. Dacă una dintre aceste condiții nu este îndeplinită, funcția returnează False. Altfel, funcția returnează True.

Funcția main() - această funcție primește datele de intrare de la utilizator și apelează funcția validare_date() pentru a verifica dacă acestea sunt valide. Dacă datele sunt valide, funcția apelează funcția rezolvare() pentru a verifica dacă cele două șiruri de caractere sunt prietene și afișează mesajul corespunzător. Dacă datele nu sunt valide, funcția afișează un mesaj corespunzător.