[Programmers] Tupla

https://programmers.co.kr/learn/courses/30/lessons/64065 ref: https://hazung.tistory.com/103

Soluzione 1

1
import re
2

3
def solution(s):
4
    answer = []
5
    s = s.split('},{')
6
    s = [re.sub('[{}]', '', c) for c in s]
7
    s = [list(map(int, c.split(','))) for c in s]
8
    s = list(sorted(s, key = len))
9

10
    for i in range(len(s)):
11
        target = s[i][0]
12
        answer.append(target)
13
        for j in range(i, len(s)):
14
            del s[j][s[j].index(target)]
15
    return answer

Il mio approccio. Ho semplicemente implementato quello che mi veniva in mente, quindi non e’ efficiente.

Soluzione 2

1
def solution(s):
2
    answer = []
3
    s = s[2:-2]
4
    s = s.split("},{")
5
    s.sort(key = len)
6
    for i in s:
7
        ii = i.split(',')
8
        for j in ii:
9
            if int(j) not in answer:
10
                answer.append(int(j))
11
    return answer

Rimuovendo i caratteri irregolari all’inizio e alla fine si puo’ usare direttamente il risultato dello split.
Non serve convertire subito in numeri — si lavora con le stringhe e si converte dopo.
Gli elementi di s vengono processati dal piu’ corto. Quindi basta prendere gli elementi a partire dal primo e aggiungerli ad answer se non sono gia’ presenti per soddisfare la definizione di “tupla” del problema.

Soluzione 3

1
import re
2

3
def solution(s):
4
    answer = []
5
    a = s.split(',{')
6
    a.sort(key = len)
7
    for j in a:
8
        numbers = re.findall("\d+", j)
9
        for k in numbers:
10
            if int(k) not in answer:
11
                answer.append(int(k))
12
    return answer

Stesso algoritmo della soluzione 2. La differenza e’ l’uso delle regex per costruire una lista da ogni elemento di s. Questa regex trova una o piu’ cifre e aggiunge ogni corrispondenza a una lista prima di restituirla.