Bonte Lucas Gabriel at 22:07, 14 November 2023

2023-11-14T22:07:58Z

← Older revision		Revision as of 22:07, 14 November 2023
Line 12:		Line 12:
	==Date de intrare==		==Date de intrare==

	Fișierul de intrare '''~~paranteze3~~.in''' conține pe prima linie numărul '''n''', pe următoarele '''n''' linii câte un șir de paranteze rotunde sau pătrate.		Fișierul de intrare '''paranteze3in.txt''' conține pe prima linie numărul '''n''', pe următoarele '''n''' linii câte un șir de paranteze rotunde sau pătrate.

	==Date de ieșire==		==Date de ieșire==

	Fișierul de ieșire '''~~paranteze3~~.~~out~~''' va conține '''n''' linii: fiecare linie va conține valoarea '''1''', dacă șirul corespunzător de paranteze este corect parantezat și '''0''' în caz contrar.		Fișierul de ieșire '''paranteze3out.txt''' va conține '''n''' linii: fiecare linie va conține valoarea '''1''', dacă șirul corespunzător de paranteze este corect parantezat și '''0''' în caz contrar.

	==Restricții și precizări==		==Restricții și precizări==
Line 23:		Line 23:
	*fiecare șir va avea cel mult '''255''' de paranteze		*fiecare șir va avea cel mult '''255''' de paranteze

	==~~Exemplu~~:==		==Exemplul 1:==

	'''~~paranteze3~~.in'''		'''paranteze3in.txt'''

	:4		:4
Line 33:		Line 33:
	([)]		([)]

	'''~~paranteze3~~.~~out~~'''		'''paranteze3out.txt'''

			:Datele de intrare corespund restrictiilor impuse
	:1		:1
	:0		:0
	:1		:1
	:0		:0

			==Exemplul 2:==

			'''paranteze3in.txt'''

			:ana are mere

			'''paranteze3out.txt'''

			:Datele de intrare nu corespund restrictiilor impuse

	==Rezolvare==		==Rezolvare==
Line 44:		Line 55:
	<syntaxhighlight lang="python" line="1" start="1">		<syntaxhighlight lang="python" line="1" start="1">

	def verifica_paranteze(sir):		def validare(numar, strings): # functia de validare a datelor de intrare
			if numar < 1 or numar > 100:
			raise ValueError
			for sir in strings:
			if len(sir) > 255:
			raise ValueError
			file_out.write("Datele de intrare corespund restrictiilor impuse\n")


			def verifica_paranteze(sir): # functia de rezolvare
	stiva = []		stiva = []
	for paranteza in sir:		for paranteza in sir:
Line 61:		Line 81:
	return 1		return 1

	~~with open('paranteze3.in', 'r') as fin:~~
	~~n = int(fin.readline().strip())~~
	~~siruri = [fin.readline().strip() for _ in range(n)]~~

	~~rezultate~~ = ~~[verifica_paranteze~~(~~sir~~) ~~for sir in siruri]~~		if __name__ == '__main__':
			file_in = open('paranteze3in.txt', 'r')
			file_out = open('paranteze3out.txt', 'w')

	~~with open~~(~~'paranteze3~~.~~out'~~, ~~'w'~~) ~~as fout:~~		try:
	for rezultat in rezultate:		n = int(file_in.readline().strip())
	~~fout~~.write(str(rezultat) + '\n')		siruri = [file_in.readline().strip() for _ in range(n)]
			validare(n, siruri)
			rezultate = [verifica_paranteze(sir) for sir in siruri]
			for rezultat in rezultate:
			file_out.write(str(rezultat) + '\n')
			except ValueError:
			file_out.write("Datele de intrare nu corespund restrictiilor impuse")
			except IndexError:
			file_out.write("Datele de intrare nu corespund restrictiilor impuse")

	</syntaxhighlight>		</syntaxhighlight>

Bonte Lucas Gabriel: Pagină nouă: ==Cerința== Se dau '''n''' șiruri de paranteze rotunde sau pătrate. Să se stabilească, despre fiecare șir, dacă este corect parantezat – adică dacă parantezele se închid corect. Un șir de paranteze '''S''' rotunde este corect parantezat dacă: '''S''' este șirul vid, sau '''S = (T)''' și '''T''' este corect parantezat, sau '''S = [T]''' și '''T''' este corect parantezat, sau '''S = AB''', iar '''A''' și '''B''' sunt corect parantezate. ==Date de intra...

2023-10-31T08:47:19Z

Pagină nouă: ==Cerința== Se dau '''n''' șiruri de paranteze rotunde sau pătrate. Să se stabilească, despre fiecare șir, dacă este corect parantezat – adică dacă parantezele se închid corect. Un șir de paranteze '''S''' rotunde este corect parantezat dacă: *'''S''' este șirul vid, sau *'''S = (T)''' și '''T''' este corect parantezat, sau *'''S = [T]''' și '''T''' este corect parantezat, sau *'''S = AB''', iar '''A''' și '''B''' sunt corect parantezate. ==Date de intra...

New page

==Cerința==

Se dau '''n''' șiruri de paranteze rotunde sau pătrate. Să se stabilească, despre fiecare șir, dacă este corect parantezat – adică dacă parantezele se închid corect.

Un șir de paranteze '''S''' rotunde este corect parantezat dacă:

*'''S''' este șirul vid, sau
*'''S = (T)''' și '''T''' este corect parantezat, sau
*'''S = [T]''' și '''T''' este corect parantezat, sau
*'''S = AB''', iar '''A''' și '''B''' sunt corect parantezate.

==Date de intrare==

Fișierul de intrare '''paranteze3.in''' conține pe prima linie numărul '''n''', pe următoarele '''n''' linii câte un șir de paranteze rotunde sau pătrate.

==Date de ieșire==

Fișierul de ieșire '''paranteze3.out''' va conține '''n''' linii: fiecare linie va conține valoarea '''1''', dacă șirul corespunzător de paranteze este corect parantezat și '''0''' în caz contrar.

==Restricții și precizări==

*'''1 ≤ n ≤ 100'''
*fiecare șir va avea cel mult '''255''' de paranteze

==Exemplu:==

'''paranteze3.in'''

:4
:()[]
:)([]
:()[(()[])()]
([)]

'''paranteze3.out'''

:1
:0
:1
:0

==Rezolvare==

<syntaxhighlight lang="python" line="1" start="1">

def verifica_paranteze(sir):
stiva = []
for paranteza in sir:
if paranteza in "([":
stiva.append(paranteza)
else:
if not stiva:
return 0
top = stiva.pop()
if paranteza == ")" and top != "(":
return 0
elif paranteza == "]" and top != "[":
return 0
if stiva:
return 0
return 1

with open('paranteze3.in', 'r') as fin:
n = int(fin.readline().strip())
siruri = [fin.readline().strip() for _ in range(n)]

rezultate = [verifica_paranteze(sir) for sir in siruri]

with open('paranteze3.out', 'w') as fout:
for rezultat in rezultate:
fout.write(str(rezultat) + '\n')

</syntaxhighlight>

0852 - Paranteze3 - Revision history

Bonte Lucas Gabriel at 22:07, 14 November 2023