如果要快一點的話
用bitwise AND 運算, 再計算bit string中1 的次數
如果是用c++ 的話, 印象中STL 有Bitmap 的class可用,
應該很快就可以做出來
引用:
|
作者sibaken
簡單講一下好了
這個應該是考你演算法
我不知道是不是最快的方式
A=000000000000011
B(0)~B(31)=table1~table32
用迴圈將A跟B(0)~b(31)相減得到C(0)~C(31)(大減小)
例如
000000000000011-000000000000000=000000000000011
000010100110111-000000000000011=000010100110100
000101001101110-000000000000011=000101001101011
...............
然後判別C當中有幾個0
最多0的就是答案
|