將字符串用哈希函數(shù)轉(zhuǎn)換為一個(gè)或多個(gè)整型值,將bit型數(shù)組中對(duì)應(yīng)位置上的0改為1。
判斷該字符串是否存在時(shí),只需要判斷這些位置上的值是否都為1,如果不是就說(shuō)明一定不存在。但是反過(guò)來(lái)不能說(shuō)明一定存在。
如:abc 轉(zhuǎn)換為3和5,就將arr[3]和arr[5]的值設(shè)置為1,只要這兩個(gè)值都為1,就說(shuō)明abc可能存在 ,如果它們不全為1,可以保證abc一定不存在。