string - 戈朗 : bitwise operation on very long binary bit string representation

Question

作为练习，在输入中我得到了 2 个非常大的 string，其中包含长二进制表示，这里是短字符串，但可能超过 100 位:

例子

11100
00011

按位或输出(作为字符串)

11111

我的方法是解析每个字符串字符并进行按位 OR 并构建一个新字符串，但是处理大条目时它太长而且效果不佳。

然后 ParseInt 方法被限制为 64 位长度

num1, err:= strconv.ParseInt("11100", 2, 64)
num2, err:= strconv.ParseInt("00011", 2, 64)
res := num1 | num2

如何处理 2 个字符串二进制表示之间的按位或？

Answer 1

您可以通过字符比较创建结果按位或字符串，或者您可以使用 math/big 执行任意大的数字运算。 .这是此类操作的示例:

package main

import "fmt"
import "math/big"

func main() {
    num1 := "11100"
    num2 := "00011"

    var bigNum1 big.Int
    var bigNum2 big.Int
    var result big.Int

    if _, ok := bigNum1.SetString(num1, 2); !ok {
        panic("invalid num1")
    }
    if _, ok := bigNum2.SetString(num2, 2); !ok {
        panic("invalid num2")
    }
    result.Or(&bigNum1, &bigNum2)

    for i := result.BitLen() - 1; i >= 0; i-- {
        fmt.Print(result.Bit(i))
    }
    fmt.Println()
}

Go Playground