https://wiki.universitas.ro/index.php?action=history&feed=atom&title=2926_-_Sub_String_Rep 2026-05-01T12:02:20Z Revision history for this page on the wiki MediaWiki 1.42.1 https://wiki.universitas.ro/index.php?title=2926_-_Sub_String_Rep&diff=9273&oldid=prev 2024-01-08T21:54:26Z

<p>Pagină nouă: == Cerința == Se dă numărul natural n și n șiruri de caractere de tip secvență. Determinați pentru fiecare dintre cele n șiruri dacă ele sunt alcătuite prin repetiția a unui subșir de caractere din el. Dacă da se afișează subșirul care a generat secvența sau -1 dacă secvența nu este alcătuită după aceste criterii. == Date de intrare == Programul citește de la tastatură pe primul rând numărul n, iar apoi n șiruri de caractere, pe linii diferite. ==...</p> <p><b>New page</b></p><div>== Cerința ==<br /> Se dă numărul natural n și n șiruri de caractere de tip secvență. Determinați pentru fiecare dintre cele n șiruri dacă ele sunt alcătuite prin repetiția a unui subșir de caractere din el. Dacă da se afișează subșirul care a generat secvența sau -1 dacă secvența nu este alcătuită după aceste criterii.<br /> == Date de intrare ==<br /> Programul citește de la tastatură pe primul rând numărul n, iar apoi n șiruri de caractere, pe linii diferite.<br /> == Date de ieșire == <br /> Programul va afișa pe ecran pe câte un rând secvența cerută sau -1 conform enunțului.<br /> == Restricții și precizări ==<br /> *&#039;&#039;&#039;1 ≤ n ≤ 1000&#039;&#039;&#039;<br /> *cele n șiruri de caractere citite vor avea maximum 1000 de caractere.<br /> == Exemplu 1 ==<br /> ; Intrare<br /> : 5<br /> : abcabcabc abadabad aabaabaabaab abcdabc jbogzfcfndudqctnqcmzxypuzzlbxcnhddndipjxteakhuzzxlyujoqjncklfzsjdgnlxxjqbjciebhcngyxuohjrsvysoh<br /> ; Ieșire<br /> : abc<br /> : abad<br /> : aab<br /> : -1<br /> : -1<br /> &lt;br&gt;<br /> == Exemplu 2 ==<br /> ; Intrare<br /> : 4<br /> : abcabcabcab abcdefabcab abababababab abcdefghij<br /> ; Ieșire<br /> : abc<br /> : abc<br /> : ab<br /> : abcdefghij<br /> &lt;br&gt;<br /> == Rezolvare == <br /> &lt;syntaxhighlight lang=&quot;python&quot; line&gt;<br /> #2926 - Sub String Rep<br /> def find_subsequence(s):<br /> n = len(s)<br /> for i in range(1, n//2 + 1):<br /> subsequence = s[:i]<br /> if subsequence * (n // i) == s:<br /> return subsequence<br /> return &quot;-1&quot;<br /> <br /> def main():<br /> n = int(input(&quot;Introduceți numărul de șiruri: &quot;))<br /> for _ in range(n):<br /> s = input(&quot;Introduceți un șir de caractere: &quot;)<br /> result = find_subsequence(s)<br /> print(result)<br /> <br /> if __name__ == &quot;__main__&quot;:<br /> main()<br /> <br /> &lt;/syntaxhighlight&gt;</div>

Oros Ioana Diana