1752 - nr aparitii rec - Revision history

Catalin Moje at 22:03, 14 May 2023

2023-05-14T22:03:34Z

← Older revision		Revision as of 22:03, 14 May 2023
Line 12:		Line 12:

	==Restricții și precizări==		==Restricții și precizări==
	cele două şiruri nu conţin spaţii şi au cel mult 1000 de caractere		*cele două şiruri nu conţin spaţii şi au cel mult 1000 de caractere
	biblioteca cstring (string.h) este deja inclusă la verificare		*biblioteca cstring (string.h) este deja inclusă la verificare

	==Exemplu==		==Exemplu==
	===Exemplu 1===		===Exemplu 1===
	~~<syntaxhighlight lang="python" line>~~		:Intrare:
	Introduceți șirul de caractere: maimuta_samurai		;Introduceți șirul de caractere: maimuta_samurai
	Introduceți secvența de căutat: mu		;Introduceți secvența de căutat: mu
	Datele de intrare corespund restricțiilor		:Iesire:
	Numărul de apariții ale secvenței 'mu' în șirul 'maimuta_samurai' este: 2		;Datele de intrare corespund restricțiilor
	~~</syntaxhighlight>~~		;Numărul de apariții ale secvenței 'mu' în șirul 'maimuta_samurai' este: 2

	===Exemplu 2===		===Exemplu 2===
	~~<syntaxhighlight lang="python" line>~~		:Intrare:
	Introduceți șirul de caractere: Ana are mere.		;Introduceți șirul de caractere: Ana are mere.
	Datele de intrare nu corespund cerinței		:Iesire:
	~~</syntaxhighlight>~~		;Datele de intrare nu corespund cerinței


	==Rezolvare==		==Rezolvare==
	<syntaxhighlight lang="python" line>		<syntaxhighlight lang="python" line="1">
	def validare_date(sir, secventa):		def validare_date(sir, secventa):
	if len(sir) > 1000 or len(secventa) > 1000:		if len(sir) > 1000 or len(secventa) > 1000:

Catalin Moje at 18:56, 4 April 2023

2023-04-04T18:56:19Z

← Older revision		Revision as of 18:56, 4 April 2023
Line 6:		Line 6:

	==Date de intrare==		==Date de intrare==
	Se va introduce de la tastatură un ~~număr natural~~ care va fi transmis ca perimetru		Se va introduce de la tastatură un sir de caractere care va fi transmis ca perimetru

	==Date de ieșire==		==Date de ieșire==
	~~Pe ecran~~ se va afișa mesajul: "Datele de intrare corespund restricțiilor ~~impuse~~."		Dacă datele de intrare corespund restrictiilor impuse se va afișa mesajul "Datele de intrare corespund restricțiilor" și pe un rând nou se afișează ceea ce se cere. Altfel, dacă datele de intrare nu corespund cerinței se va afișa mesajul: "Datele de intrare nu corespund cerinței".
	~~În cazul în care~~ datele ~~introduse~~ de ~~la tastatură~~ nu ~~îndeplinesc cerințele enunțate, pe ecran~~ se va afișa mesajul "Datele de intrare nu ~~corespund restricțiilor impuse.~~".

	==Restricții și precizări==		==Restricții și precizări==
Line 17:		Line 16:

	==Exemplu==		==Exemplu==
	~~nr_aparitii(~~"maimuta_samurai~~", "~~mu") = 2		===Exemplu 1===
			<syntaxhighlight lang="python" line>
			Introduceți șirul de caractere: maimuta_samurai
			Introduceți secvența de căutat: mu
			Datele de intrare corespund restricțiilor
			Numărul de apariții ale secvenței 'mu' în șirul 'maimuta_samurai' este: 2
			</syntaxhighlight>
			===Exemplu 2===
			<syntaxhighlight lang="python" line>
			Introduceți șirul de caractere: Ana are mere.
			Datele de intrare nu corespund cerinței
			</syntaxhighlight>

	==Rezolvare==		==Rezolvare==
	Pentru a implementa această funcție, putem folosi o metodă de căutare a șirului secventa în șirul sir, care presupune compararea caracter cu caracter a celor două șiruri și în cazul în care găsim o potrivire parțială, continuăm căutarea cu restul caracterelor până când găsim sau nu întregul șir secventa.		<syntaxhighlight lang="python" line>
			def validare_date(sir, secventa):
	Pentru a implementa această metodă, putem folosi o funcție auxiliară cauta care primește ca parametrii începutul șirului sir și începutul șirului secventa, și returnează 1 dacă șirul secventa apare în șirul sir începând cu poziția dată, sau 0 în caz contrar. Apoi, putem defini funcția nr_aparitii care folosește această funcție pentru a căuta secvența în șir și, în cazul în care o găsește, mărește numărul de apariții și continuă căutarea începând cu poziția următoare din șirul sir.		if len(sir) > 1000 or len(secventa) > 1000:
			print("Datele de intrare nu corespund cerinței")
	~~În cele ce urmează, vom implementa această soluție și vom adăuga funcții de validare și main pentru a verifica și executa codul.~~
	def ~~validare_input~~(sir, secventa):
	if ~~' ' in~~ sir or ~~' ' in~~ secventa:
	return False		return False
	if ~~len(~~sir~~) > 1000~~ or ~~len~~(~~secventa~~) ~~> 1000:~~		if " " in sir or " " in secventa:
			print("Datele de intrare nu corespund cerinței")
	return False		return False
			print("Datele de intrare corespund restricțiilor")
	return True		return True
	def nr_aparitii(sir, secventa):
	if not ~~validare_input~~(sir, secventa):
	~~print("Datele de intrare nu corespund restricțiilor impuse.")~~		def nr_aparitii(sir, secventa):
			if not validare_date(sir, secventa):
	return		return
	~~n =~~ len(~~sir~~)
	~~m =~~ len(~~secventa~~)		if len(secventa) > len(sir):
	~~if n < m~~:
	return 0		return 0
	if sir[:m] == secventa:
	return 1 + nr_aparitii(sir[m:], secventa)		if sir[:len(secventa)] == secventa:
			return 1 + nr_aparitii(sir[len(secventa):], secventa)

			return nr_aparitii(sir[1:], secventa)


			def main():
			s = input("Introduceți șirul de caractere: ")
			if len(s) > 1000 or " " in s:
			print("Datele de intrare nu corespund cerinței")
	else:		else:
	~~return nr_aparitii(sir[1:], secventa)~~		seq = input("Introduceți secvența de căutat: ")
	~~def main():~~		if len(seq) == 0 or len(seq) > len(s):
	~~sir~~ = input("~~Introduceti sirul~~: ")		print("Datele de intrare nu corespund cerinței")
	~~secventa~~ = ~~input~~(~~"Introduceti secventa: "~~)		else:
	~~if validare_input~~(~~sir, secventa~~):		print("Datele de intrare corespund restricțiilor")
	print("Datele de intrare corespund ~~restricțiilor impuse.~~")		count = s.count(seq)
	print("~~Numarul~~ de ~~aparitii ale secventei in sir este:~~"~~, nr_aparitii~~(~~sir, secventa)~~)		print(f"Numărul de apariții ale secvenței '{seq}' în șirul '{s}' este: {count}")
	~~else:~~
	print("~~Datele~~ de ~~intrare nu corespund restricțiilor impuse.~~")
	if __name__ == '__main__':		if __name__ == "__main__":
	main()		main()
			</syntaxhighlight>

			==Explicații==
			Codul are două funcții: validare_date și nr_aparitii, și funcția principală main.

			Funcția validare_date verifică dacă șirul și secvența respectă restricțiile impuse de cerință. Dacă lungimea lor depășește 1000 de caractere sau dacă există spații în șir sau în secvență, funcția afișează "Datele de intrare nu corespund cerinței" și returnează False. În caz contrar, funcția afișează "Datele de intrare corespund restricțiilor" și returnează True.

			Funcția nr_aparitii verifică dacă datele de intrare sunt valide apelând funcția validare_date. Dacă nu sunt valide, funcția se termină fără a face altceva. Dacă secvența este mai mare decât șirul, funcția returnează 0. În caz contrar, funcția caută secvența în șir și numără de câte ori apare. Pentru a face acest lucru, funcția împarte șirul în părți mai mici până când găsește o potrivire.

			Funcția principală main afișează un mesaj pentru a solicita utilizatorului să introducă șirul și secvența. Dacă datele de intrare nu respectă cerințele, se afișează un mesaj de eroare. Dacă datele de intrare sunt valide, se afișează un mesaj care confirmă acest lucru, și se calculează și se afișează numărul de apariții ale secvenței în șir.

Catalin Moje at 11:42, 25 March 2023

2023-03-25T11:42:24Z

← Older revision		Revision as of 11:42, 25 March 2023
Line 20:		Line 20:

	==Rezolvare==		==Rezolvare==
			Pentru a implementa această funcție, putem folosi o metodă de căutare a șirului secventa în șirul sir, care presupune compararea caracter cu caracter a celor două șiruri și în cazul în care găsim o potrivire parțială, continuăm căutarea cu restul caracterelor până când găsim sau nu întregul șir secventa.

			Pentru a implementa această metodă, putem folosi o funcție auxiliară cauta care primește ca parametrii începutul șirului sir și începutul șirului secventa, și returnează 1 dacă șirul secventa apare în șirul sir începând cu poziția dată, sau 0 în caz contrar. Apoi, putem defini funcția nr_aparitii care folosește această funcție pentru a căuta secvența în șir și, în cazul în care o găsește, mărește numărul de apariții și continuă căutarea începând cu poziția următoare din șirul sir.

			În cele ce urmează, vom implementa această soluție și vom adăuga funcții de validare și main pentru a verifica și executa codul.
			def validare_input(sir, secventa):
			if ' ' in sir or ' ' in secventa:
			return False
			if len(sir) > 1000 or len(secventa) > 1000:
			return False
			return True
	def nr_aparitii(sir, secventa):		def nr_aparitii(sir, secventa):
	~~# Verifică dacă datele de intrare corespund restricțiilor impuse~~		if not validare_input(sir, secventa):
	if ~~len~~(sir~~) > 1000 or len(~~secventa) ~~> 1000~~:
	print("Datele de intrare nu corespund restricțiilor impuse.")		print("Datele de intrare nu corespund restricțiilor impuse.")
	return ~~None~~		return
	~~# Caz de bază~~		n = len(sir)
	if len(sir) < len(secventa):		m = len(secventa)
			if n < m:
	return 0		return 0
	~~# Cazul general~~		if sir[:m] == secventa:
	if sir[:~~len(secventa)~~] == secventa:		return 1 + nr_aparitii(sir[m:], secventa)
	return 1 + nr_aparitii(sir[~~len~~(secventa):], secventa)		else:
			return nr_aparitii(sir[1:], secventa)
			def main():
			sir = input("Introduceti sirul: ")
			secventa = input("Introduceti secventa: ")
			if validare_input(sir, secventa):
			print("Datele de intrare corespund restricțiilor impuse.")
			print("Numarul de aparitii ale secventei in sir este:", nr_aparitii(sir, secventa))
	else:		else:
	~~return nr_aparitii~~(~~sir[1:], secventa~~)		print("Datele de intrare nu corespund restricțiilor impuse.")
	~~# Exemplu de utilizare~~		if __name__ == '__main__':
	~~print(nr_aparitii~~(~~"maimuta_samurai", "mu")~~) ~~# afișează 2~~		main()

Catalin Moje: Pagină nouă: ==Cerința== Scrieţi în limbajul Python definiţia completă a funcţiei recursive nr_aparitii cu următorul antet: unsigned nr_aparitii(char sir, char secventa) ce returnează numărul de apariţii ale şirului de caractere secventa în şirul sir. ==Date de intrare== Se va introduce de la tastatură un număr natural care va fi transmis ca perimetru ==Date de ieșire== Pe ecran se va afișa mesajul: "Datele de intrare corespund restricțiilor impuse." În cazul în c...

2023-03-21T22:19:32Z

Pagină nouă: ==Cerința== Scrieţi în limbajul Python definiţia completă a funcţiei recursive nr_aparitii cu următorul antet: unsigned nr_aparitii(char *sir, char *secventa) ce returnează numărul de apariţii ale şirului de caractere secventa în şirul sir. ==Date de intrare== Se va introduce de la tastatură un număr natural care va fi transmis ca perimetru ==Date de ieșire== Pe ecran se va afișa mesajul: "Datele de intrare corespund restricțiilor impuse." În cazul în c...

New page

==Cerința==
Scrieţi în limbajul Python definiţia completă a funcţiei recursive nr_aparitii cu următorul antet:

unsigned nr_aparitii(char *sir, char *secventa)
ce returnează numărul de apariţii ale şirului de caractere secventa în şirul sir.

==Date de intrare==
Se va introduce de la tastatură un număr natural care va fi transmis ca perimetru

==Date de ieșire==
Pe ecran se va afișa mesajul: "Datele de intrare corespund restricțiilor impuse."
În cazul în care datele introduse de la tastatură nu îndeplinesc cerințele enunțate, pe ecran se va afișa mesajul "Datele de intrare nu corespund restricțiilor impuse.".

==Restricții și precizări==
cele două şiruri nu conţin spaţii şi au cel mult 1000 de caractere
biblioteca cstring (string.h) este deja inclusă la verificare

==Exemplu==
nr_aparitii("maimuta_samurai", "mu") = 2

==Rezolvare==
def nr_aparitii(sir, secventa):
# Verifică dacă datele de intrare corespund restricțiilor impuse
if len(sir) > 1000 or len(secventa) > 1000:
print("Datele de intrare nu corespund restricțiilor impuse.")
return None
# Caz de bază
if len(sir) < len(secventa):
return 0
# Cazul general
if sir[:len(secventa)] == secventa:
return 1 + nr_aparitii(sir[len(secventa):], secventa)
else:
return nr_aparitii(sir[1:], secventa)
# Exemplu de utilizare
print(nr_aparitii("maimuta_samurai", "mu")) # afișează 2