Go 实现 soundex 算法

【转】http://www.syyong.com/Go/Go-implements-the-soundex-algorithm.html

SOUNDEX 返回由四个字符组成的代码 (SOUNDEX) 以评估两个字符串的相似性。

Soundex("Euler")       == Soundex("Ellery");    // E460
Soundex("Gauss")       == Soundex("Ghosh");     // G200
Soundex("Hilbert")     == Soundex("Heilbronn"); // H416
soundex("Knuth")       == Soundex("Kant");      // K530
Soundex("Lloyd")       == Soundex("Ladd");      // L300
Soundex("Lukasiewicz") == Soundex("Lissajous"); // L222

Soundex

// soundex()
// Calculate the soundex key of a string.
func Soundex(str string) string {
    if str == "" {
        panic("str: cannot be an empty string")
    }
    table := []rune{
        , '', '', '',           // A, B, C, D
        , '', '',                // E, F, G
        ,                          // H
        , '', '', '', '', '', // I, J, K, L, M, N
        , '', '', '', '', '', // O, P, Q, R, S, T
        , '',                     // U, V
        , '',                     // W, X
        , '',                     // Y, Z
    }
    last, code, small := -, ,
    sd := make([]rune, )
    // build soundex string
    for i := ; i < len(str) && small < ; i++ {
        // ToUpper
        if str[i] < '\u007F' && 'a' <= str[i] && str[i] <= 'z' {
            code = int(str[i] - 'a' + 'A')
        } else {
            code = int(str[i])
        }
        if code >= 'A' && code <= 'Z' {
            if small ==  {
                sd[small] = rune(code)
                small++
                last = int(table[code-'A'])
            } else {
                code = int(table[code-'A'])
                if code != last {
                    if code !=  {
                        sd[small] = rune(code)
                        small++
                    }
                    last = code
                }
            }
        }
    }
    // pad with "0"
    for small <  {
        sd[small] = ''
        small++
    }
    return string(sd)
}

Github地址

https://github.com/syyongx/php2go