Hotico Iulia Denisa at 19:44, 2 May 2023

2023-05-02T19:44:43Z

← Older revision		Revision as of 19:44, 2 May 2023
Line 22:		Line 22:
	<br>		<br>
	== Rezolvare ==		== Rezolvare ==
	<syntaxhighlight lang="python" line>		<syntaxhighlight lang="python" line="1">
	# 0097 Anagrame		# 0097 Anagrame

	def validare(cuvinte):		def validare(cuvinte): # functia de validare a datelor de intrare
	if len(cuvinte) > 255:		if len(cuvinte) > 255:
	raise ValueError		raise ValueError
			# daca datele de intrare nu corespund, ridicam eroarea ValueError
	for litera in cuvinte:		for litera in cuvinte:
	if litera < 'a' or litera > 'z':		if litera < 'a' or litera > 'z': # trebuie sa fie litera sau spatiu
	if litera != ' ':		if litera != ' ':
	raise ValueError		raise ValueError
Line 38:		Line 38:


	def anagrame(cuvinte):		def anagrame(cuvinte): # functia de rezolvare
	cuvinte = cuvinte.split()		cuvinte = cuvinte.split() # impartim cele 2 cuvinte
	frecventa_cuv1 = []		frecventa_cuv1 = []
	frecventa_cuv2 = []		frecventa_cuv2 = []
			# facem vectori de frecventa pentru amandoua cuvintele deoarece trebuie sa coincida ca sa fie anagrame
	for i in range(128):		for i in range(128):
	frecventa_cuv1.append(0)		frecventa_cuv1.append(0)
	frecventa_cuv2.append(0)		frecventa_cuv2.append(0)

	for litera in cuvinte[0]:		for litera in cuvinte[0]: # completam vectorul de frecventa pt primul cuvant
	frecventa_cuv1[ord(litera)] += 1		frecventa_cuv1[ord(litera)] += 1

	for litera in cuvinte[1]:		for litera in cuvinte[1]: # completam vectorul de frecventa pt al doilea cuvant
	frecventa_cuv2[ord(litera)] += 1		frecventa_cuv2[ord(litera)] += 1

	for i in range(len(frecventa_cuv1)):		for i in range(len(frecventa_cuv1)):
	if frecventa_cuv1[i] != frecventa_cuv2[i]:		if frecventa_cuv1[i] != frecventa_cuv2[i]:
			# daca vreun element din primul vector nu corespunde cu cel din al doilea inseamna ca nu sunt anagrame
	print(0)		print(0)
	return		return
Line 64:		Line 65:
	if __name__ == '__main__':		if __name__ == '__main__':

			# din cauza datelor de intrare pot aparea 2 tipuri de erori, valueError sau IndexError pe care le tratam
	try:		try:
	text = input(f"Introduceti textul ")		text = input(f"Introduceti textul ") # citirea textului
	validare(text)		validare(text) # apelul functiei de validare
	anagrame(text)		anagrame(text) # apelul functiei de rezolvare

	except ValueError:		except ValueError:
Line 74:		Line 75:
	except IndexError:		except IndexError:
	print("Datele de intrare nu corespund restrictiilor impuse")		print("Datele de intrare nu corespund restrictiilor impuse")

	</syntaxhighlight>		</syntaxhighlight>

Hotico Iulia Denisa: Pagină nouă: == Cerința == Două cuvinte sunt '''anagrame''' dacă primul se poate obține prin schimbarea ordinii literelor celui de-al doilea. Să se scrie un program care verifică dacă două cuvinte date sunt anagrame. == Date de intrare == Programul citește de la tastatură două cuvinte alcătuite din litere mici ale alfabetului englez. == Date de ieșire == Dacă datele sunt introduse corect, pe ecran se va afișa: " Datele de intrare corespund restrictiilor impuse", apoi pe un...

2023-03-27T14:26:32Z

Pagină nouă: == Cerința == Două cuvinte sunt '''anagrame''' dacă primul se poate obține prin schimbarea ordinii literelor celui de-al doilea. Să se scrie un program care verifică dacă două cuvinte date sunt anagrame. == Date de intrare == Programul citește de la tastatură două cuvinte alcătuite din litere mici ale alfabetului englez. == Date de ieșire == Dacă datele sunt introduse corect, pe ecran se va afișa: " Datele de intrare corespund restrictiilor impuse", apoi pe un...

New page

== Cerința ==
Două cuvinte sunt '''anagrame''' dacă primul se poate obține prin schimbarea ordinii literelor celui de-al doilea.
Să se scrie un program care verifică dacă două cuvinte date sunt anagrame.
== Date de intrare ==
Programul citește de la tastatură două cuvinte alcătuite din litere mici ale alfabetului englez.
== Date de ieșire ==
Dacă datele sunt introduse corect, pe ecran se va afișa: " Datele de intrare corespund restrictiilor impuse", apoi pe un rand nou va afișa valoarea 1 dacă cele două cuvinte sunt anagrame, respectiv valoarea 0 dacă cuvintele nu sunt anagrame. În caz contrar, se va afișa mesajul:" Datele de intrare nu corespund restrictiilor impuse".
== Restricții și precizări ==
: fiecare cuvânt va conține cel mult 20 de caractere.
== Exemplu 1 ==
; Intrare
: rutina unitar
; Ieșire
: Datele introduse corespund restricțiilor impuse.
: 1
<br>
== Exemplu 2 ==
; Intrare
: RuTiNA unitar
; Ieșire
: Datele de intrare nu corespund restricțiilor impuse.
<br>
== Rezolvare ==
<syntaxhighlight lang="python" line>
# 0097 Anagrame

def validare(cuvinte):
if len(cuvinte) > 255:
raise ValueError

for litera in cuvinte:
if litera < 'a' or litera > 'z':
if litera != ' ':
raise ValueError

print("Datele de intrare corespund restrictiilor impuse")
return True

def anagrame(cuvinte):
cuvinte = cuvinte.split()
frecventa_cuv1 = []
frecventa_cuv2 = []

for i in range(128):
frecventa_cuv1.append(0)
frecventa_cuv2.append(0)

for litera in cuvinte[0]:
frecventa_cuv1[ord(litera)] += 1

for litera in cuvinte[1]:
frecventa_cuv2[ord(litera)] += 1

for i in range(len(frecventa_cuv1)):
if frecventa_cuv1[i] != frecventa_cuv2[i]:
print(0)
return

print(1)
return

if __name__ == '__main__':

try:
text = input(f"Introduceti textul ")
validare(text)
anagrame(text)

except ValueError:
print("Datele de intrare nu corespund restrictiilor impuse")
except IndexError:
print("Datele de intrare nu corespund restrictiilor impuse")
</syntaxhighlight>

0097 - Anagrame - Revision history

Hotico Iulia Denisa at 19:44, 2 May 2023