2132 - Min Subsir - Revision history

AntalKrisztian at 15:16, 12 November 2023

2023-11-12T15:16:49Z

← Older revision		Revision as of 15:16, 12 November 2023
Line 8:		Line 8:
	== Restricții și precizări ==		== Restricții și precizări ==
	* 1 &les; lungime sir &les; 10000		* 1 &les; lungime sir &les; 10000
	== ~~Exemplu~~ ==		== Exemplul 1 ==
	; Intrare		; Intrare
	: aadcaabcbacadca		: aadcaabcbacadca
	; Ieșire		; Ieșire
			: Datele introduse corespund restricțiilor impuse.
	: 5		: 5
			<br>
			== Exemplul 2 ==
			; Intrare
			: 54454534
			; Ieșire
			: Datele introduse nu corespund restricțiilor impuse.
			<br>
	== Explicație ==		== Explicație ==
	Sunt folosite literele: '''a,b,c,d'''.		Sunt folosite literele: '''a,b,c,d'''.
Line 19:		Line 27:
	== Rezolvare ==		== Rezolvare ==
	<syntaxhighlight lang="python" line>		<syntaxhighlight lang="python" line>
	def ~~lungime_minima~~(s):		# 2132 -Min Subsir
	# ~~Creăm un set pentru a stoca toate literele unice din șir~~		def verificare(verif_car):
	~~litere_unice~~ = ~~set~~(s)		# Verificăm dacă lungimea șirului este în intervalul [1, 10000]
	# ~~Inițializăm~~ lungimea ~~minimă cu lungimea șirului~~		if 1 <= len(verif_car) <= 10000:
	lungime_min = len(s)		# Verificăm dacă șirul conține doar litere mici ale alfabetului englez
	~~# Parcurgem șirul cu o fereastră de caractere~~		if not all(c.islower() for c in verif_car if not c.isspace()):
	for i in range(len(s)):		# Dacă șirul conține alte caractere, ridicăm o excepție
	for j in range(i, len(s)):		raise ValueError
	~~# Dacă fereastra conține toate literele unice, actualizăm lungimea minimă~~		# Dacă șirul este valid, îl returnăm
	if set(s[i:j+1]) == litere_unice:		return verif_car
			else:
			# Dacă șirul nu este valid, ridicăm o excepție
			raise ValueError


			# Funcția lungime_minima determină lungimea minim
			def lungime_minima(min_lung):
			litere_unice = set(min_lung)
			lungime_min = len(min_lung)
			for i in range(len(min_lung)):
			for j in range(i, len(min_lung)):
			if set(min_lung[i:j+1]) == litere_unice:
	lungime_min = min(lungime_min, j-i+1)		lungime_min = min(lungime_min, j-i+1)

	~~# Returnăm lungimea minimă~~
	return lungime_min		return lungime_min

	s = input()
	print(lungime_minima(s))		if __name__ == "__main__":
			try:
			# Citim șirul de la utilizator
			s = input("Introduceti sirul de caractere: ")
			# Validăm șirul
			s = verificare(s)
			print("Datele introduse corespund restricțiilor impuse.")
			print(lungime_minima(s))
			except ValueError:
			# Dacă șirul nu este valid, afișăm un mesaj de eroare
			print("Datele introduse nu corespund restricțiilor impuse.")

	</syntaxhighlight>		</syntaxhighlight>

AntalKrisztian at 21:52, 4 November 2023

2023-11-04T21:52:12Z

← Older revision		Revision as of 21:52, 4 November 2023
Line 7:		Line 7:
	Programul va afișa pe ecran lungimea secvențele cerute.		Programul va afișa pe ecran lungimea secvențele cerute.
	== Restricții și precizări ==		== Restricții și precizări ==
	* 1 les; lungime sir &les; 10000		* 1 &les; lungime sir &les; 10000
	== Exemplu ==		== Exemplu ==
	; Intrare		; Intrare

AntalKrisztian: Pagină nouă: Se consideră un șir de caractere format din litere mici ale alfabetului englez. == Cerinţa == Să se determine '''lungimea minimă''' a unei secvențe care conține toate literele întâlnite în șirul inițial. == Date de intrare == Programul citește de la tastatură șirul de caractere. == Date de ieşire == Programul va afișa pe ecran lungimea secvențele cerute. == Restricții și precizări == * 1 les; lungime sir ⩽ 10000 == Exemplu == ; Intrare : aadcaabcbacad...

2023-11-04T21:51:49Z

Pagină nouă: Se consideră un șir de caractere format din litere mici ale alfabetului englez. == Cerinţa == Să se determine '''lungimea minimă''' a unei secvențe care conține toate literele întâlnite în șirul inițial. == Date de intrare == Programul citește de la tastatură șirul de caractere. == Date de ieşire == Programul va afișa pe ecran lungimea secvențele cerute. == Restricții și precizări == * 1 les; lungime sir ⩽ 10000 == Exemplu == ; Intrare : aadcaabcbacad...

New page

Se consideră un șir de caractere format din litere mici ale alfabetului englez.
== Cerinţa ==
Să se determine '''lungimea minimă''' a unei secvențe care conține toate literele întâlnite în șirul inițial.
== Date de intrare ==
Programul citește de la tastatură șirul de caractere.
== Date de ieşire ==
Programul va afișa pe ecran lungimea secvențele cerute.
== Restricții și precizări ==
* 1 les; lungime sir &les; 10000
== Exemplu ==
; Intrare
: aadcaabcbacadca
; Ieșire
: 5
== Explicație ==
Sunt folosite literele: '''a,b,c,d'''.

Secvențe de lungime minimă care folosesc toate literele: '''dcaab, bacad'''.
== Rezolvare ==
<syntaxhighlight lang="python" line>
def lungime_minima(s):
# Creăm un set pentru a stoca toate literele unice din șir
litere_unice = set(s)
# Inițializăm lungimea minimă cu lungimea șirului
lungime_min = len(s)
# Parcurgem șirul cu o fereastră de caractere
for i in range(len(s)):
for j in range(i, len(s)):
# Dacă fereastra conține toate literele unice, actualizăm lungimea minimă
if set(s[i:j+1]) == litere_unice:
lungime_min = min(lungime_min, j-i+1)

# Returnăm lungimea minimă
return lungime_min

s = input()
print(lungime_minima(s))

</syntaxhighlight>