InfoAs Atlas

<- Go back View preview

Problema Lungime maxima palindrom

Identification properties

🔒 The following are read-only properties. If you wish to change them, please create a new problem.

Name

Content ID

Hash Note: The hash is stored in the filesystem.

Content properties

Task

Examples

Default code

Summary

Editorial

**Observație.** Pentru a verifica dacă un cuvânt `x` este sau nu palindrom, parcurgem cuvântul cu doi indici `i` și `j`, unul de la începutul șirului și celălalt de la sfârșitul șirului. Verificăm pe rând dacă `x<sub>i</sub>` și `x<sub>j</sub>` sunt egale:

* dacă sunt, atunci continuăm, adică `i++` și `j--` (cu condiția `i < j`);
  * dacă nu sunt, atunci șirul nu este palindrom și ne oprim.

Dacă am parcurs tot cuvântul fără să ne oprim, înseamnă că `x` este palindrom.

**Soluție.** Creăm un șir de caractere auxilar numit `cuvMax`, care să rețină la final cuvântul palindrom de lungime maximă din șirul dat.

Folosind funcția predefinită `strtok`, despărțim la spațiu cuvintele din șirul citit. Verificăm pentru fiecare cuvânt dacă este palindrom și dacă are sau nu lungimea mai mare decât lungimea lui `cuvMax`. Dacă da, atunci actualizăm `cuvMax`, iar în caz de egalitate, actualizăm cuvântul din `cuvMax` doar dacă cuvântul găsit este mai mic lexicografic.

La final, afișăm pe ecran cuvântul salvat în cuvMax.

Solution

Contributor ID

Author

Tags

Problem set

Chapter ID

Published At

Admin Approved

Difficulty

License

File name	Description	Updated at	Size	Actions
hash.txt	Special file The hash of all the content of a problem. Autogenerated.	10 January 2025 21:26	64 B	View
manifest.json	Special file Metadata for the problem. Autogenerated.	10 January 2025 21:26	1001 B	View
0-lungime-maxima-palindrom.in	/ 100	10 January 2025 21:26	16 B	View
0-lungime-maxima-palindrom.ok	/ 100	10 January 2025 21:26	5 B	View
1-lungime-maxima-palindrom.in	/ 100	10 January 2025 21:26	100 B	View
1-lungime-maxima-palindrom.ok	/ 100	10 January 2025 21:26	9 B	View
2-lungime-maxima-palindrom.in	/ 100	10 January 2025 21:26	100 B	View
2-lungime-maxima-palindrom.ok	/ 100	10 January 2025 21:26	16 B	View
3-lungime-maxima-palindrom.in	/ 100	10 January 2025 21:26	100 B	View
3-lungime-maxima-palindrom.ok	/ 100	10 January 2025 21:26	15 B	View
In total: 10 files 1 KB

View files grouped by their test cases.

Index	Input file	Output file	Score	Visibility

Enzo Judge

Offline

Server is offline.

Fernando Judge

Offline

Server is offline.

Main Instance

Offline

Server is offline.

Judge count: 2 Instance count: 1

Online judges will be synchronised with all the files. The previous version(s) of the problem will be overwritten.

Problema Lungime maxima palindrom

Identification properties

Content properties

Technical properties

Delete all files