Go删除字符串重复字符方法详解

Go语言中删除字符串重复字符的核心方法是将字符串转为rune切片，使用map记录已出现字符并保留顺序，最后将结果转回字符串。此方法默认区分大小写；若需忽略大小写，可在去重前统一转为小写或大写，但会改变原始字符的大小写形式；若需保留原始大小写，则需额外处理，增加实现复杂度。对于仅含ASCII字符的字符串，可用长度256的bool数组代替map以提升效率，但该方法不适用于Unicode字符；非ASCII字符需单独处理。上述方法在遍历过程中根据seen标记决定是否添加字符，从而保证去重后的字符顺序与原字符串一致。

删除Go语言字符串中的重复字符，核心思路是将字符串转换为rune切片，利用map去重，再将去重后的rune切片转换回字符串。关键在于理解rune类型和高效的去重方法。

package main

import (
    "fmt"
    "strings"
)

func removeDuplicateChars(s string) string {
    runeSlice := []rune(s)
    seen := make(map[rune]bool)
    result := []rune{}

    for _, r := range runeSlice {
        if !seen[r] {
            seen[r] = true
            result = append(result, r)
        }
    }

    return string(result)
}

func main() {
    inputString := "programming"
    uniqueString := removeDuplicateChars(inputString)
    fmt.Println("Original String:", inputString)
    fmt.Println("String with unique characters:", uniqueString)

    inputString2 := "你好你好世界世界"
    uniqueString2 := removeDuplicateChars(inputString2)
    fmt.Println("Original String:", inputString2)
    fmt.Println("String with unique characters:", uniqueString2)

    // 考虑空字符串的情况
    inputString3 := ""
    uniqueString3 := removeDuplicateChars(inputString3)
    fmt.Println("Original String:", inputString3)
    fmt.Println("String with unique characters:", uniqueString3)
}

如何处理大小写敏感的去重？

大小写敏感的去重，意味着'A'和'a'会被认为是不同的字符。上面的代码已经实现了大小写敏感的去重。如果需要忽略大小写，可以在去重前将字符串统一转换为大写或小写。例如：

func removeDuplicateCharsCaseInsensitive(s string) string {
    s = strings.ToLower(s) // 或者 strings.ToUpper(s)
    runeSlice := []rune(s)
    seen := make(map[rune]bool)
    result := []rune{}

    for _, r := range runeSlice {
        if !seen[r] {
            seen[r] = true
            result = append(result, r)
        }
    }

    return string(result)
}

func main() {
    inputString := "Programming"
    uniqueString := removeDuplicateCharsCaseInsensitive(inputString)
    fmt.Println("Original String:", inputString)
    fmt.Println("String with unique characters (case-insensitive):", uniqueString)
}

这种方法简单直接，但会修改原始字符串的大小写。 如果需要保留原始大小写，可以使用一个额外的map来记录原始字符，并在最后恢复大小写。这会增加代码的复杂性。

除了map，还有其他更高效的去重方法吗？

对于ASCII字符串，可以使用一个长度为256的bool数组来代替map。 这种方法在空间复杂度上与字符串的字符集大小有关。如果字符串只包含有限的字符集，使用数组会比map更快。

func removeDuplicateCharsASCII(s string) string {
    seen := [256]bool{}
    result := []rune{}

    for _, r := range s { //直接遍历string，避免rune转换
        if r < 256 && !seen[r] { //确保是ASCII字符
            seen[r] = true
            result = append(result, r)
        } else if r >= 256 {
            // 处理非ASCII字符，可以忽略或者报错，取决于需求
            // 这里简单地忽略
            if !strings.ContainsRune(string(result), r){
                result = append(result, r)
            }

        }
    }

    return string(result)
}

func main() {
    inputString := "programmingABCDEFG"
    uniqueString := removeDuplicateCharsASCII(inputString)
    fmt.Println("Original String:", inputString)
    fmt.Println("String with unique characters (ASCII):", uniqueString)

    inputString2 := "你好abc你好" //包含中文，测试非ASCII字符
    uniqueString2 := removeDuplicateCharsASCII(inputString2)
    fmt.Println("Original String:", inputString2)
    fmt.Println("String with unique characters (ASCII):", uniqueString2)

}

需要注意的是，这种方法只适用于ASCII字符。对于包含Unicode字符的字符串，仍然需要使用map。 上面的代码针对非ASCII字符进行了简单处理，直接追加到结果中。实际应用中，可能需要更复杂的逻辑。

如何保持去重后字符的原始顺序？

上面的代码已经保持了原始顺序。map的遍历顺序是不确定的，但我们遍历的是原始字符串，并根据map来判断是否需要添加到结果中。因此，结果中的字符顺序与原始字符串中的顺序一致。 确保代码逻辑正确是关键，避免使用会改变顺序的操作。