汉字字符串排列组合
本文将探究如何利用 golang 对中文字符串进行排列组合。
网上常见的排列组合算法因只能处理英文字符串而受限。为此，我们需要修改原有算法。
下面是修改后的代码：
func permutation(S string) []rune {
nameRune := []rune(S)
if len(nameRune) == 1 {
return nameRune
}
ret := []rune{}
for i, s := range nameRune {
tmp := append(nameRune[:i], nameRune[i+1:]...)
res := permutation(string(tmp))
for _, r := range res {
ret = append(ret, s, r)
}
}
return ret
}这个算法把中文字符转换成 rune 类型来处理，有效避免了死机问题。通过遍历字符串，并结合递归调用，它实现了所有排列组合情况的生成。
立即学习“go语言免费学习笔记（深入）”；
