我一直在尋找一種解決方案來查找字符串中的重復(fù)字符，并且我對按位運(yùn)算的解決方案很感興趣。我發(fā)現(xiàn)了這樣一個按位運(yùn)算的變體。但在其中，搜索發(fā)生在 ASCII 表的 az 范圍內(nèi)。func HasDuplicates(str string) (string, bool) { checker := 0 for _, char := range str { val := char - 'a' fmt.Println(val) if (checker & (1 << val)) > 0 { fmt.Printf("'%c' is Duplicate\n", char) return str, false } checker |= 1 << val } return str, true}是否有可能像上面的例子一樣，只針對隨機(jī)的 unicode 字符串（象形文字、表情符號等）制定一個通用的解決方案？
1 回答
SMILET
TA貢獻(xiàn)1796條經(jīng)驗(yàn) 獲得超4個贊
使用big.Int作為位集：
func HasDuplicates(str string) (string, bool) {
var bits big.Int
for _, char := range str {
val := int(char)
fmt.Println(val)
if bits.Bit(val) != 0 {
fmt.Printf("'%c' is Duplicate\n", char)
return str, false
}
bits.SetBit(&bits, val, 1)
}
return str, true
}
https://go.dev/play/p/kS-OxYPts5G
這有多有效將取決于 big.Int 的實(shí)現(xiàn)，您無法像在簡單整數(shù)上使用按位運(yùn)算那樣控制它。
您還可以使用布爾值映射，盡管那樣它就不再是按位運(yùn)算了：
func HasDuplicates(str string) (string, bool) {
var bits = make(map[int]bool)
for _, char := range str {
val := int(char)
fmt.Println(val)
if bits[val] {
fmt.Printf("'%c' is Duplicate\n", char)
return str, false
}
bits[val] = true
}
return str, true
}
- 1 回答
- 0 關(guān)注
- 121 瀏覽
添加回答
舉報(bào)
0/150
提交
取消