Go: trovare il prefisso comune più lungo in una serie di stringhe

  • Go
  • Gabriele Romanato

Il trovare il prefisso comune più lungo in una serie di stringhe è un problema comune in programmazione. Questo può essere utile in molte situazioni, come ad esempio nella gestione di dati o nella validazione di input. In questo articolo, esploreremo come risolvere questo problema utilizzando il linguaggio di programmazione Go.

Il primo passo per risolvere questo problema è creare una funzione che prenda una serie di stringhe in input e restituisca il prefisso comune più lungo. Ecco come puoi farlo in Go:


package main

import (
    "strings"
)

func findCommonPrefix(strings []string) string {
    // Gestire il caso in cui la slice sia vuota
    if len(strings) == 0 {
        return ""
    }

    // Inizializzare il prefisso comune con la prima stringa
    prefix := strings[0]

    // Confrontare il prefisso con le altre stringhe
    for _, str := range strings {
        for !strings.HasPrefix(str, prefix) {
            // Ridurre progressivamente il prefisso finché non corrisponde
            prefix = prefix[:len(prefix)-1]
        }
    }

    return prefix
}

In questa funzione, iniziamo con il primo elemento della slice di stringhe come il prefisso comune iniziale. Quindi, confrontiamo questo prefisso con ogni altra stringa nella slice utilizzando strings.HasPrefix per verificare se inizia con il prefisso corrente. Se il prefisso non corrisponde, lo riduciamo progressivamente fino a quando corrisponde a tutte le stringhe o diventa vuoto.

Ecco un esempio di come puoi testare la funzione:


package main

import (
    "fmt"
)

func main() {
    strings := []string{"casa", "cascata", "caserma", "castello"}
    prefix := findCommonPrefix(strings)
    fmt.Println("The common prefix is:", prefix)
}

Nell'esempio sopra, abbiamo una slice di stringhe che iniziano con "cas", quindi il prefisso comune dovrebbe è "cas".

Conclusioni

Trovare il prefisso comune più lungo in una serie di stringhe è un problema utile e comune in programmazione. Con Go, è possibile risolvere questo problema in modo efficiente utilizzando la funzione strings.HasPrefix. Basta creare una funzione che confronti il prefisso con ogni stringa nella serie e riduca progressivamente il prefisso finché non corrisponde a tutte le stringhe o diventa vuoto. Una volta che la funzione è stata implementata e testata, può essere utilizzata per trovare facilmente il prefisso comune in una varietà di situazioni.

Torna su