0861 - Dublare - Revision history

Cristina94 at 18:21, 9 February 2024

2024-02-09T18:21:17Z

← Older revision		Revision as of 18:21, 9 February 2024
Line 19:		Line 19:
	;Iesire:		;Iesire:
	:Numarul maxim de operatii de dublare este: 1		:Numarul maxim de operatii de dublare este: 1

			==Exemplu 2==
			;Intrare:
			:abc#

			;Iesire:
			:Șirul de caractere trebuie să conțină doar litere mici ale alfabetului englez.

	==Explicație==		==Explicație==

Cristina94 at 18:20, 9 February 2024

2024-02-09T18:20:31Z

← Older revision		Revision as of 18:20, 9 February 2024
Line 26:		Line 26:
	<syntaxhighlight lang="python" line="1">		<syntaxhighlight lang="python" line="1">
	#861 Dublare		#861 Dublare
			import string

	def numar_maxim_dublari(s):		def numar_maxim_dublari(s):
	lungime_s = len(s)		lungime_s = len(s)
Line 39:		Line 41:
	def validate_input(s):		def validate_input(s):
	if not s:		if not s:
	return False, "~~Sirul~~ de caractere nu poate fi gol."		return False, "Șirul de caractere nu poate fi gol."

			if not all(ch in string.ascii_lowercase for ch in s):
			return False, "Șirul de caractere trebuie să conțină doar litere mici ale alfabetului englez."

	return True, None		return True, None

	def main():		def main():
	s = input("~~Introduceti sirul~~ de caractere: ")		s = input("Introduceți șirul de caractere: ")

	is_valid, error_message = validate_input(s)		is_valid, error_message = validate_input(s)
Line 53:		Line 58:

	rezultat = numar_maxim_dublari(s)		rezultat = numar_maxim_dublari(s)
	print("~~Numarul~~ maxim de ~~operatii~~ de dublare este:", rezultat)		print("Numărul maxim de operații de dublare este:", rezultat)

	if __name__ == "__main__":		if __name__ == "__main__":
	main()		main()
	</syntaxhighlight>		</syntaxhighlight>

Cristina94 at 17:23, 5 February 2024

2024-02-05T17:23:43Z

← Older revision		Revision as of 17:23, 5 February 2024
Line 24:		Line 24:

	==Rezolvare==		==Rezolvare==
	<syntaxhighlight lang="python" line>		<syntaxhighlight lang="python" line="1">
	#861 Dublare		#861 Dublare
	def numar_maxim_dublari(s):		def numar_maxim_dublari(s):
Line 35:		Line 35:
	return lungime_s // lungime		return lungime_s // lungime

	~~# Dacă nu găsim nicio lungime validă, atunci numărul maxim de dublari este 1~~
	return 1		return 1

	~~# Citirea șirului de la tastatură~~		def validate_input(s):
	s ~~= input(~~"~~Introduceti sirul~~ de caractere: ")		if not s:
			return False, "Sirul de caractere nu poate fi gol."

	~~# Calculul și afișarea rezultatului~~		return True, None
	rezultat = numar_maxim_dublari(s)
	print("Numarul maxim de operatii de dublare este:", rezultat)		def main():
			s = input("Introduceti sirul de caractere: ")

			is_valid, error_message = validate_input(s)

			if not is_valid:
			print("Date de intrare invalide:", error_message)
			return

			rezultat = numar_maxim_dublari(s)
			print("Numarul maxim de operatii de dublare este:", rezultat)

			if __name__ == "__main__":
			main()
	</syntaxhighlight>		</syntaxhighlight>

Cristina94: Pagină nouă: ==Cerința== Fie un șir de caractere. Prin dublarea șirului înțelege oglindirea sa și concatenarea oglinditului la șirul inițial. De exemplu, prin dublarea șirului arc se obține șirul arccra. Orice șir de caractere se poate obține prin dublarea de un număr de ori (eventual de zero ori) a unui șir de caractere. Se dă un șir de caractere s. Să se determine numărul maxim de operații de dublare care pot fi aplicate succesiv pentru a obține șirul s. ==Date d...

2024-01-30T19:15:00Z

Pagină nouă: ==Cerința== Fie un șir de caractere. Prin dublarea șirului înțelege oglindirea sa și concatenarea oglinditului la șirul inițial. De exemplu, prin dublarea șirului arc se obține șirul arccra. Orice șir de caractere se poate obține prin dublarea de un număr de ori (eventual de zero ori) a unui șir de caractere. Se dă un șir de caractere s. Să se determine numărul maxim de operații de dublare care pot fi aplicate succesiv pentru a obține șirul s. ==Date d...

New page

==Cerința==
Fie un șir de caractere. Prin dublarea șirului înțelege oglindirea sa și concatenarea oglinditului la șirul inițial. De exemplu, prin dublarea șirului arc se obține șirul arccra. Orice șir de caractere se poate obține prin dublarea de un număr de ori (eventual de zero ori) a unui șir de caractere.

Se dă un șir de caractere s. Să se determine numărul maxim de operații de dublare care pot fi aplicate succesiv pentru a obține șirul s.

==Date de intrare==
Programul citește de la tastatură șirul s, format din litere mici ale alfabetului englez.

==Date de ieșire==
Programul va afișa pe ecran numărul M, reprezentând numărul maxim de operații de dublare prin care se poate obține s.

==Restricții și precizări:==
*șirul s va avea cel mult 255 caractere

==Exemplu 1==
;Intrare:
:abba

;Iesire:
:Numarul maxim de operatii de dublare este: 1

==Explicație==
Sirul initial este ab. Dupa o dublare devine abba.

==Rezolvare==
<syntaxhighlight lang="python" line>
#861 Dublare
def numar_maxim_dublari(s):
lungime_s = len(s)

for lungime in range(1, lungime_s + 1):
substr = s[:lungime]

if s == substr * (lungime_s // lungime):
return lungime_s // lungime

# Dacă nu găsim nicio lungime validă, atunci numărul maxim de dublari este 1
return 1

# Citirea șirului de la tastatură
s = input("Introduceti sirul de caractere: ")

# Calculul și afișarea rezultatului
rezultat = numar_maxim_dublari(s)
print("Numarul maxim de operatii de dublare este:", rezultat)
</syntaxhighlight>