[Programmers] Ordinamento nomi file

https://programmers.co.kr/learn/courses/30/lessons/17686

Approccio 1

Bisogna dividere i nomi dei file in base ai caratteri numerici. Un modo è implementarlo manualmente:

1
number_list = [str(i) for i in range(10)]
2

3
for idx in range(len(files)):
4
    head, number, tail = "", "", ""
5
    number_idx, tail_idx = -1, -1
6
    # Trovare l'indice di inizio della parte numerica
7
    for j in range(len(files[idx])):
8
        if files[idx][j] in number_list:
9
            head = files[idx][:j]
10
            # print(head)
11
            number_idx = j
12
            break
13
    # Trovare l'indice di inizio della parte tail
14
    for j in range(number_idx, len(files[idx])):
15
        if files[idx][j] not in number_list:
16
            number = int(files[idx][number_idx:j])
17
            break
18
    tail = files[idx][j:]
19
    files[idx] = [head, number, tail]

A metà dell’implementazione mi sono ricordato delle regex. Dato che \d distingue le cifre, si può fare:

1
re.compile(r'(\d+)')

Dato che serve solo lo split, ho usato re.split.

Per l’ordinamento, basta passare la priorità alla funzione sort. Dato che si ordina solo per head e number, passo questa lambda come chiave di ordinamento:

1
lambda x: (x[0].lower(), int(x[1]))

Approccio 2

A quanto pare si potrebbe anche usare l’interfaccia Comparable di Java. In Python si implementerebbe __cmp__, anche se per questo problema non c’è un vero motivo. Potrebbe tornare utile se la logica di ordinamento fosse più complessa.

Codice

https://github.com/naem1023/codingTest/blob/master/sort/pg-30-17686.py